Cod sursa(job #2844156)

Utilizator daria_pDaria Popescu daria_p Data 3 februarie 2022 20:47:26
Problema Mins Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 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;
    ma=max(c,d)*max(c,d);
    for (k=2;k<=ma;k++)
    {
        nrp-=(cnt[k]-1)*(c-1)/k*(d-1)/k;
        for (m=k*2;m<=ma;m=m+k)
        {
            cnt[m]=cnt[m]-(cnt[m]-1);
        }
    }
    fout <<(c-1)*(d-1)-nrp;
    return 0;
}