Cod sursa(job #2952643)
| Utilizator | Data | 9 decembrie 2022 17:43:54 | |
|---|---|---|---|
| Problema | Mins | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
long long c, d;
void Citire()
{
fin >> c >> d;
c--;
d--;
}
ll sol;
ll cnt[1000008];
void Rezolvare()
{
ll i, j;
ll n = min( c, d );
for( i=2; i<=n; i++ )
{
if( cnt[i] == 1 )
continue;
ll k = 1 - cnt[i];
sol += k * c/i * d/i;
for( j=i + i; j<=n; j+=i )
cnt[j]+=k;
}
fout << (c * d) - sol;
}
int main()
{
Citire();
Rezolvare();
}