Pagini recente » Solutii Autumn Warmup, Runda 1 | Cod sursa (job #323749) | Cod sursa (job #1278247) | Cod sursa (job #722568) | Cod sursa (job #2849063)
#include <bits/stdc++.h>
#define N 1000008
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
long long c, d;
void Citire()
{
fin >> c >> d;
c--;
d--;
}
long long sol;
long long cnt[N];
void Rezolvare()
{
long long i, j;
long long n = min( c, d );
for( i=2; i<=n; i++ )
{
if( cnt[i] == 1 )
continue;
long long k = cnt[i] - 1;
sol += -k * c/i * d/i;
for( j=i; j<=n; j+=i )
cnt[j]-=k;
}
fout << (c * d) - sol;
}
int main()
{
Citire();
Rezolvare();
cout << sizeof( cnt ) / 1024.0;
fin.close();
fout.close();
return 0;
}