Cod sursa(job #2848343)

Utilizator ilincap2008Ilinca Popescu ilincap2008 Data 12 februarie 2022 13:29:55
Problema Mins Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>

using namespace std;
const int Cmax=1000005;
int cnt[Cmax];
ifstream cin("mins.in");
ofstream cout("mins.out");
int c,d,i,m,nr_p,k,x;
int main()
{
    cin >>c>>d;
    c--;
    d--;
    long long nr_p=0;
    for(k=2; k<=min(c,d); k++)
    {
        x=1-cnt[k];
        if(x==0)
        {
            continue;
        }
        nr_p+=1LL*x*(c/k)*(d/k);
        for(m=2*k; m<=min(c,d); m+=k)
        {
            cnt[m]=cnt[m]+x;
        }
    }
    cout <<1LL*c*d-nr_p;
    return 0;
}