Cod sursa(job #2835093)
Utilizator | Luiz Felipe luiz_felipe | Data | 18 ianuarie 2022 02:04:03 |
---|---|---|---|
Problema | Sum | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream>
#include <vector>
using namespace std;
const int dim = 100001;
int n, t, i, j;
vector<int> phi(dim);
ifstream f("sum.in");
ofstream g("sum.out");
int main()
{
for (i = 1; i < dim; ++i) phi[i] = i;
for (i = 2; i < dim; ++i)
{
if (phi[i] == i)
{
--phi[i];
for (j = 2; j * i < dim; ++j) phi[i * j] = phi[i * j] / i * (i - 1);
}
}
for (f >> t; t; --t)
{
f >> n;
g << 2LL * n * phi[n] << '\n';
}
}