Cod sursa(job #1211316)

Utilizator Black00ViperCazan-Zarzalin Black00Viper Data 22 iulie 2014 12:58:54
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
#include<iostream>
using namespace std;
int main()
{
    ifstream in;in.open("fractii.in");
    ofstream ou;ou.open("fractii.out",ofstream::out);
    int n,v[100001],i,j,flag;
    in>>n;flag=1;
    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];
    ou<<flag;
    in.close();ou.close();
    return 0;
}