Cod sursa(job #2845717)

Utilizator AnSeDraAndrei Sebastian Dragulescu AnSeDra Data 8 februarie 2022 11:19:09
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
long long k,c,d,cnt[1000005],m,sol;
int main()
{
    fin>>c>>d;
    for(k=2;k<=min(c-1, d-1);k++)
    {
        int x=1-cnt[k];
        sol+=x*((c-1)/k*(d-1)/k);
        for(m=k;m<=min(c-1,d-1);m+=k)
        {
            cnt[m]+=x;
        }
    }
    fout<<(c-1)*(d-1)-sol;
    return 0;
}