Pagini recente » Borderou de evaluare (job #318251) | Borderou de evaluare (job #2824132) | Borderou de evaluare (job #3189734) | Borderou de evaluare (job #1319857) | Cod sursa (job #3122246)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
int nr[1000005];
int main()
{
int n, m, cnt = 0;
fin>>n>>m;
n--, m--;
for (int i = 2; i <= min(n, m); i++) {
int x = nr[i]-1;
if (x == 0) continue;
cnt -= 1ll*x*(n/i)*(m/i);
for (int j = i; j <= min(n, m); j += i) nr[j] -= x;
}
fout<<n*m-cnt;
return 0;
}