Cod sursa(job #2218907)
Utilizator | Data | 6 iulie 2018 13:23:42 | |
---|---|---|---|
Problema | Sum | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <iostream>
#include <fstream>
using namespace std;
int phi[100001];
void calculeaza_phi() {
for (int i=2;i<=100000;i++){
phi[i]=i-1;
}
for (int i=2;i<=50000;i++){
for (int j=i*2;j<=100000;j+=i){
phi[j]-=phi[i];
}
}
}
int main() {
ifstream f("sum.in");
ofstream g("sum.out");
int n,x;
f>>n;
calculeaza_phi();
for(int i=1;i<=n;i++) {
f>>x;
g<<2LL*phi[x]*x<<'\n';
}
f.close();
g.close();
}