Pagini recente » Cod sursa (job #1640618) | Cod sursa (job #2717934) | Cod sursa (job #2339069) | Diferente pentru problema/purification intre reviziile 3 si 1 | Cod sursa (job #2845717)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
long long k,c,d,cnt[1000005],m,sol;
int main()
{
fin>>c>>d;
for(k=2;k<=min(c-1, d-1);k++)
{
int x=1-cnt[k];
sol+=x*((c-1)/k*(d-1)/k);
for(m=k;m<=min(c-1,d-1);m+=k)
{
cnt[m]+=x;
}
}
fout<<(c-1)*(d-1)-sol;
return 0;
}