Pagini recente » Cod sursa (job #1893612) | Cod sursa (job #1336785) | Cod sursa (job #2454465) | Cod sursa (job #1062833) | Cod sursa (job #2848343)
#include <fstream>
using namespace std;
const int Cmax=1000005;
int cnt[Cmax];
ifstream cin("mins.in");
ofstream cout("mins.out");
int c,d,i,m,nr_p,k,x;
int main()
{
cin >>c>>d;
c--;
d--;
long long nr_p=0;
for(k=2; k<=min(c,d); k++)
{
x=1-cnt[k];
if(x==0)
{
continue;
}
nr_p+=1LL*x*(c/k)*(d/k);
for(m=2*k; m<=min(c,d); m+=k)
{
cnt[m]=cnt[m]+x;
}
}
cout <<1LL*c*d-nr_p;
return 0;
}