Cod sursa(job #666465)

Utilizator cipry13Hotea Ciprian cipry13 Data 22 ianuarie 2012 12:08:44
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long v[1000001];
long long i,j,n,nr=0;
int main()
{  f>>n;
   for(i=2;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];
     nr+=v[i];}
    nr=nr*2+1;
    g<<nr;
    f.close();g.close();
    return 0;
}