Cod sursa(job #2594439)
Utilizator | Data | 5 aprilie 2020 23:51:55 | |
---|---|---|---|
Problema | Fractii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.21 kb |
#include <fstream>
long long s['썐'],n,i,j,r;std::ifstream f("fractii.in");std::ofstream g("fractii.out");int main(){f>>n;for(i=2;i<=n;i++)s[i]=i-1;for(i=2;i<=n;i++){r+=s[i];for(j=i+i;j<=n;j+=i)s[j]-=s[i];}g<<r*2+1;}