Cod sursa(job #2845717)
Utilizator | Data | 8 februarie 2022 11:19:09 | |
---|---|---|---|
Problema | Mins | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#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;
}