Cod sursa(job #1216686)

Utilizator radudurlesteanuDurlesteanu Radu Stefan radudurlesteanu Data 5 august 2014 13:37:22
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include <cstdio>
using namespace std;
unsigned long long sol;
int n,i,v[1000000],j;
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
for (i=0;i<n;i++)
v[i]=i-1;
for (i=1;i<n;i++)
for (j=i+i;j<n;j+=i)
v[j]-=v[i];
for (i=1;i<n;i++) sol+=2*v[i];
sol++;
printf("%ld",sol);
}