Cod sursa(job #2849900)
| Utilizator | Data | 15 februarie 2022 22:19:56 | |
|---|---|---|---|
| Problema | Mins | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <fstream>
#include<iostream>
#define C 1000005
using namespace std;
long long cnt[C];
long long c, d;
int main()
{
freopen("mins.in", "r", stdin);
freopen("mins.out", "w", stdout);
cin >> c >> d;
c--;
d--;
if(c > d)
{
swap(c, d);
}
long long nr_p = 0;
for(int i = 2; i <= c; i++)
{
int x = 1 - cnt[i];
if(x == 0)
{
continue;
}
nr_p += x * (c /i) * (d / i);
for(int m = 2 * i; m <= c; m += i)
{
cnt[m] += x;
}
}
cout <<c * d - nr_p;
return 0;
}
