Cod sursa(job #2951916)

Utilizator alessiamtr12Mitrica Alessia alessiamtr12 Data 7 decembrie 2022 20:54:58
Problema Mins Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>

using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
int v[1000001],n;
long long c,d,sol,x;
bool ok[1000001];
int main()
{
    fin>>c>>d;
    if(c<d)
        swap(c,d);
    sol=(c-1)*(d-1);
    for(int i=2;i<=d;i++)
    {
        if(v[i]==0)///prim
        {
            for(int j=1; 1ll*i*j<=d; j++)
                v[1ll*i*j]++;
            for(int j=1; 1ll*i*i*j<=d; j++)
                ok[j*i*i]=1;
        }
        if(ok[i]==0)
        {
            x=((c-1)/i)*((d-1)/i);
            if(v[i]%2)
                sol-=x;
            else
                sol+=x;
        }
    }
    fout<<sol;
    return 0;
}