Cod sursa(job #193729)

Utilizator carloneIoan-Carol Plangu carlone Data 6 iunie 2008 17:49:45
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include"stdio.h"  
#include"stdint.h"
uint_fast64_t g,h,n,out,a[2000000]; 
void fct(uint_fast64_t g,uint_fast64_t h)
{
while(g<=n)
{
a[h]-=a[g];
if(h+g>n){g++;h=2*g;}
else h+=g;
}
}  
int main ()   
{   
freopen ("fractii.in","r",stdin);   
freopen ("fractii.out","w",stdout);   
scanf ("%llu",&n);for (g=1;g<=n;g++)a[g]=g-1;    
fct(2,4);  
for (g=1;g<=n;g++)out+=a[g];   
printf ("%llu",2*out+1);   
return 0;   
}