Pagini recente » Cod sursa (job #1995043) | Cod sursa (job #2175441) | Cod sursa (job #155537) | Cod sursa (job #1432432) | Cod sursa (job #2238071)
#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;
}