Cod sursa(job #327129)

Utilizator ZethpixZethpix Zethpix Data 27 iunie 2009 11:39:50
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
FILE *f,*g;
long x,i,n,v[1000001];
int main(){
 f=fopen("fractii.in","r");
 g=fopen("fractii.out","w");
 fscanf(f,"%ld",&n);
 for (i=1;i<=n;i++) v[i]=i-1;
 long s=0;
 for (i=2;i<=n;i++){
  x=i*2;
  while (x<=n){
   v[x]-=v[i];
   x+=i;
  }
  s+=v[i];
 }
 fprintf(g,"%ld",2*s+1);
 fclose(f);
 fclose(g);
 return 0;
}