Cod sursa(job #2238071)

Utilizator Iulia14iulia slanina Iulia14 Data 4 septembrie 2018 14:58:13
Problema Mins Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.16 kb
#include <fstream>

using namespace std;
ifstream cin ("mins.in");
ofstream cout ("mins.out");
int main()
{
    long long c,d,i,ci,cci,p,f,s=1;
    cin>>c>>d;
    for (i=2;i<=c-1;i++)
    {
        ci=i;
        cci=i;
        f=2;
        while (f*f<=ci&&ci!=1)
        {
            p=0;
            while (ci%f==0)
            {
                ci/=f;
                p++;
            }
            if (p!=0)
            {
                cci/=f;
                cci*=(f-1);
            }
            f++;
        }
        if (ci!=1)
        {
            cci*=(ci-1);
            cci/=ci;
        }
        s+=cci;
    }
    for (i=2;i<=d-1;i++)
    {
        ci=i;
        cci=i;
        f=2;
        while (f*f<=ci&&ci!=1)
        {
            p=0;
            while (ci%f==0)
            {
                ci/=f;
                p++;
            }
            if (p!=0)
            {
                cci/=f;
                cci*=(f-1);
            }
            f++;
        }
         if (ci!=1)
        {
            cci*=(ci-1);
            cci/=ci;
        }

        s+=cci;
    }
    cout<<s;
    return 0;
}