Cod sursa(job #1652195)
Utilizator | Nisioi Ciprian CipiNis | Data | 14 martie 2016 19:20:54 |
---|---|---|---|
Problema | Fractii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
#define DIM 1000005
#define ll long long
using namespace std;
ifstream is("fractii.in");
ofstream os("fractii.out");
int n, v[DIM];
ll rez;
int main()
{
int i, j;
is >> n;
v[1] = 1;
for(i = 2; i <= n; ++i)
v[i] = i - 1;
for(i = 2; i <= n; ++i){
rez += v[i];
for(j = 2 * i; j <= n; j+=i)
v[j] = v[j] - v[i];
}
os << 2 * rez + 1;
is.close();
os.close();
return 0;
}