Cod sursa(job #204548)

Utilizator edu2004euLuca Eduard edu2004eu Data 24 august 2008 23:30:06
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>    
long long n,i,j,a[1000000];    
int main()    
{    
fopen("fractii.in","rt");    
fopen("fractii.out","w+");    
fscanf("%lld",&n);    
for (i=1; i<=n; ++i) a[i]=i-1;    
for (i=2; i<=n; ++i)    
for (j=i*2; j<=n; j+=i) a[j]-=a[i];    
for (i=0, j=0; i<=n; j+=a[i]) ++i;
fprintf("%lld",j*2+1);    
return 0;    
}