Cod sursa(job #2919030)
| Utilizator |  Alex Ionescu Oldpug |
Data | 14 august 2022 20:37:14 |
|---|---|---|---|
| Problema | Fractii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.19 kb |
#import<fstream>
int64_t s['썐'],n,i=2,j,r;main(){std::ifstream{"fractii.in"}>>n;for(;i<=n;++i)s[i]=i-1;for(i=2;i<=n;++i)for(j=i+i,r+=s[i];j<=n;j+=i)s[j]-=s[i];std::ofstream{"fractii.out"}<<r*2+1;}