Pagini recente » Cod sursa (job #2344681) | Cod sursa (job #572814) | Cod sursa (job #1450728) | Cod sursa (job #50231) | Cod sursa (job #3192170)
#include <fstream>
using namespace std;
ifstream fin ("mins.in");
ofstream fout ("mins.out");
long long i,nrc,j,n,m,minim,sol,val[1000001];
int main ()
{
fin>>n>>m;
n--;
m--;
minim=min (n,m);
for (i=2; i<=minim; i++)
{
nrc=val[i];
if (nrc>1)
{
sol-=(nrc-1)*(n/i)*(m/i);
for (j=i+i; j<=minim; j+=i)
val[j]-=nrc-1;
}
else
{
sol+=(-nrc+1)*(n/i)*(m/i);
for (j=i+i; j<=minim; j+=i)
val[j]+=-nrc+1;
}
}
fout<<n*m-sol;
return 0;
}