Cod sursa(job #2032537)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 5 octombrie 2017 10:48:57
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int C,D,div[1000001];
bool viz[1000001];
long long rez;
int main()
{
    f>>C>>D;
    --C,--D,rez=C*D;
    if(C>D)swap(C,D);
    for(int i=2;i<=C;++i){
        if(!div[i]){
            for(int j=i;j<=C;j+=i)
                ++div[j];
            for(long long j=1LL*i*i;j<=C;j+=i*i)
                viz[j]=1;
        }
        if(!viz[i])
            if(div[i]%2)rez-=1LL*(C/i)*(D/i);
            else rez+=1LL*(D/i)*(C/i);
    }
    g<<rez;
    return 0;
}