Pagini recente » Cod sursa (job #460351) | Cod sursa (job #2808593) | Cod sursa (job #1096300) | Cod sursa (job #2651072) | Cod sursa (job #475163)
Cod sursa(job #475163)
#include<fstream>
using namespace std;
const char iname[]="mins.in";
const char oname[]="mins.out";
const int maxn=1000005;
ifstream f(iname);
ofstream g(oname);
int a[maxn],c,d,i,j,mint;
long long sol;
int main()
{
f>>c>>d;
--c,--d;
mint=min(c,d);
sol=1LL*c*d;
for(i=2;i<=mint;++i)
{
if(a[i]==0)
{
if(i<=10000)
for(j=i*i;j<=mint;j+=i*i)
a[j]=-1;
for(j=i;j<=mint;j+=i)
if(a[j]!=-1)
++a[j];
}
if(a[i]!=-1)
if(a[i]&1)
sol-=1LL*(c/i)*(d/i);
else
sol+=1LL*(c/i)*(d/i);
}
g<<sol<<"\n";
}