Cod sursa(job #306255)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 20 aprilie 2009 09:29:10
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>   
  
long n,i,j;   
long long a[1000001];   
long long b;   
  
int main()   
{   
    freopen("fractii.in","r",stdin);   
    freopen("fractii.out","w",stdout);   
    b=1;   
    scanf("%ld",&n);   
    for(i=2;i<=n;i++)   
      {   
      a[i-2]=(long long)(a[i-2]+i-1);   
      for(j=2*i;j<=n;j+=i)   
            {   
            a[j-2]=(long long)(a[j-2]-a[i-2]);   
            }   
      b=(long long)(b+2*a[i-2]);   
      }   
     printf("%lld\n",b);   
     return 0;   
}