Pagini recente » Cod sursa (job #2238184) | Cod sursa (job #776054) | Cod sursa (job #2389176) | Cod sursa (job #2631253) | 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;
}