Cod sursa(job #1211316)
Utilizator | 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;
}