Pagini recente » Cod sursa (job #9740) | Cod sursa (job #881640) | Cod sursa (job #3250069) | Cod sursa (job #1621949) | Cod sursa (job #2846789)
#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;
}