Cod sursa(job #2018409)

Utilizator AlexandruOlteanuOlteanu Alexandru AlexandruOlteanu Data 4 septembrie 2017 20:24:09
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int v[1000005];
int main()
{int n,i,j,s=0;
in>>n;
for(i=1;i<=n;++i)
    v[i]=i-1;
for(i=2;i<=n;++i)
    for(j=i+i;j<=n;j+=i)
      v[j]-=v[i];
for(i=1;i<=n;++i)
    s+=v[i];
out<<2*s-1;
in.close();
out.close();
return 0;

}