Cod sursa(job #2203350)
| Utilizator | Data | 11 mai 2018 22:59:20 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <iostream>
#include <fstream>
int main()
{
std::ifstream in("fractii.in");
std::ofstream out("fractii.out");
unsigned long int N;
in >> N;
int phi[N + 1];
for(int i = 2; i <= N; ++i){
phi[i] = i -1;
}
int num = 0;
for(int i = 2; i <= N; ++i){
num += phi[i];
for(int j = 2 * i; j <= N; j += i){
phi[j] -= phi[i];
}
}
out << num * 2 - 1;
return 0;
}
