Pagini recente » Cod sursa (job #1439631) | Cod sursa (job #358744) | Cod sursa (job #3247192) | Cod sursa (job #582334) | Cod sursa (job #2846798)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("mins.in");
ofstream fout ("mins.out");
const int nmax=1000005;
int cnt[nmax],c,d;
int main()
{
fin >>c>>d;
c--;
d--;
long long nrp=0;
for (int k=2; k<=min(c,d); k++)
{
int x=1-cnt[k];
if (x==0) continue;
nrp+=1LL*x*(c/k)*(d/k);
for (int m=2*k; m<=min(c,d); m=m+k)
{
cnt[m]+=x;
}
}
fout <<1LL*c*d-nrp;
return 0;
}