Cod sursa(job #3192173)
Utilizator | Data | 11 ianuarie 2024 18:13:10 | |
---|---|---|---|
Problema | Mins | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <fstream>
using namespace std;
ifstream fin ("mins.in");
ofstream fout ("mins.out");
long long i,j,nrc,n,m,minim,val[1000001];
int main ()
{
fin>>n>>m;
n--;
m--;
minim=min (n,m);
for (i=minim; i>=1; i--)
{
nrc=(n/i)*(m/i);
for (j=i+i; j<=minim; j+=i)
nrc-=val[j];
val[i]=nrc;
}
fout<<val[1];
return 0;
}