Cod sursa(job #1211318)

Utilizator Black00ViperCazan-Zarzalin Black00Viper Data 22 iulie 2014 13:00:31
Problema Fractii Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
#include<iostream>
using namespace std;
int n,v[100001];
int main()
{
    ifstream in;in.open("fractii.in");
    ofstream ou;ou.open("fractii.out",ofstream::out);
    long long i,j,flag=0;
    in>>n;
    for(i=1;i<=n;i++)v[i]=i-1;
    for(i=1;i<=n;i++)
    for(j=2;j*i<=n;j++)
        v[i*j]-=v[i];
    for(i=1;i<=n;i++)flag+=2*v[i];
    flag++;
    ou<<flag;
    in.close();ou.close();
    return 0;
}