Pagini recente » Cod sursa (job #690627) | Cod sursa (job #1943189) | Cod sursa (job #683155) | Cod sursa (job #1782798) | Cod sursa (job #2846783)
#include <fstream>
using namespace std;
const int Cmax = 1000005;
int cnt[Cmax];
int main() {
int c, d;
ifstream fin("mins.in");
ofstream fout("mins.out");
fin >> c >> d;
c--; d--;
long long nr_p = 0;
for(int k = 2; k <= min(c, d); k++) {
int x = 1 - cnt[k];
if(x == 0) {
continue;
}
nr_p += 1LL * x * (c / k) * (d / k);
for(int m = 2 * k; m <= min(c, d); m += k) {
cnt[m] += x;
}
}
fout << 1LL * c * d - nr_p;
return 0;
}