Cod sursa(job #2846795)

Utilizator daria_pDaria Popescu daria_p Data 9 februarie 2022 17:52:16
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>

using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
int n,i,j,m,k,nrp,cnt[1000005],c,d,ma;
int main()
{
    fin >>c>>d;
    for (k=2;k<=min(c,d);k++)
    {
        nrp-=1LL*(cnt[k]-1)*(c-1)/k*(d-1)/k;
        for (m=k*2;m<=min(c,d);m=m+k)
        {
            cnt[m]=cnt[m]-(cnt[k]-1);
        }
    }
    fout <<1LL*(c-1)*(d-1)-nrp;
    return 0;
}