Cod sursa(job #1694930)

Utilizator Ruxandra985Nanu Ruxandra Laura Ruxandra985 Data 26 aprilie 2016 12:03:36
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <cstdio>

using namespace std;
int v [1000000];
int main()
{
    FILE *fin=fopen ("fractii.in","r");
    FILE *fout=fopen ("fractii.out","w");
    long long n,i,j,s;
    fscanf (fin,"%lld",&n);
    for (i=1;i<=n;i++)
        v[i]=i-1;
    for (i=2;i<=n;i++)
        for (j=2*i;j<=n;j+=i){
            v[j]-=v[i];
        }
    s=1;
    for (i=2;i<=n;i++)
        s=s+2*v[i];
    fprintf (fout,"%lld",s);
    return 0;
}