Cod sursa(job #3148634)
Utilizator | Maftei Tudor Maftei_Tudor | Data | 3 septembrie 2023 00:38:42 |
---|---|---|---|
Problema | Mins | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream in("mins.in");
ofstream out("mins.out");
const int NMAX = 1e6 + 5;
int c, d, nr[NMAX];
int main()
{
in >> c >> d;
c--; d--;
long long scz = 0;
for(int i=2; i<=min(c, d); i++) {
int x = nr[i] - 1;
if(x) {
scz -= 1LL * x * (c / i) * (d / i);
for(int j=i; j<=min(c, d); j+=i)
nr[j] -= x;
}
}
out << 1LL * c * d - scz;
return 0;
}