Cod sursa(job #2837225)
| Utilizator | Data | 21 ianuarie 2022 22:01:45 | |
|---|---|---|---|
| Problema | Mins | Scor | 5 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("mins.in");
ofstream out("mins.out");
typedef long long ll;
const ll lim=1e6+4;
bool ok[lim];
ll phi[lim];
ll ans=1;
ll c,d;
int main()
{
in>>c>>d; --c,--d;
if(c>d) swap(c,d);
for(ll i=1;i<=d;++i)
phi[i]=i;
for(ll i=2;i<=d;++i)
{
if(!ok[i]) for(ll j=i;j<=d;j+=i)
ok[j]=true,phi[j]=(phi[j]/i)*(i-1);
if(i<=c) ans+=2*phi[i];
else ans+=phi[i];
}
out<<ans<<'\n';
return 0;
}
