Cod sursa(job #1221073)
Utilizator | Data | 19 august 2014 13:19:03 | |
---|---|---|---|
Problema | Fractii | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include <fstream>
using namespace std;
int main()
{
int i, j, N;
int count = 0;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>N;
int V[N+1];
for(i=1;i<=N;i++) V[i] = i-1;
for(i=2;i<=N;i++)
for(j=i+i;j<=N;j+=i)
V[j]-=V[i];
for(i=2;i<=N;i++) count+=V[i];
count= count*2+1;
out<<count<<"\n";
return 0;
}