Cod sursa(job #1316889)
| Utilizator | Data | 14 ianuarie 2015 11:50:22 | |
|---|---|---|---|
| Problema | Fractii | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <cstdio>
#include <fstream>
#define nmax 1000005
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,sol;
int v[nmax];
int main()
{
int i,j;
f>>n;
sol=1;
for (i=2; 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];
sol+=v[i]<<1;
}
g<<sol;
return 0;
}
