Cod sursa(job #1708855)

Utilizator BlueCodeMihalache Catalin Alexandru BlueCode Data 28 mai 2016 00:27:53
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <iostream>
#include <fstream>
using namespace std;

 ifstream f("fractii.in");
 ofstream g("fractii.out");
int v[10000];
int main()
{int i,j;
    long long nr = 0;
    int n;
    f>>n;

    for(i=2;i<=n;i++)
        v[i] = i-1;

    for(i=1;i<=n-1;i++)
        for(j=i+1;j<=n;j+=i)
            v[j]-=v[i];

    for(i=2;i<=n;i++)
        nr+=v[i];

    g <<nr*2+1;

}