Cod sursa(job #2849900)

Utilizator sims_glAlexandru Simion sims_gl 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;
}