Cod sursa(job #2919027)

Utilizator OldpugAlex Ionescu Oldpug Data 14 august 2022 20:34:07
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;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;}