Cod sursa(job #2919029)

Utilizator OldpugAlex Ionescu Oldpug Data 14 august 2022 20:36:33
Problema Fractii Scor 90
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;}