Cod sursa(job #810771)

Utilizator lilian_ciobanuLilian Ciobanu lilian_ciobanu Data 10 noiembrie 2012 23:16:57
Problema Sum Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main(){
int phi[100001],i,j,n, t;
for (i = 1; i <= 100000; ++i) phi[i] = i-1;
for (i = 2; i <= 100000; ++i)
    for (j = 2*i; j <= 100000; j += i) phi[j] -= phi[i];
ifstream f("sum.in");
ofstream g("sum.out");
f>>n;
for(i=1; i<=n; i++){
f>>t;
g<<(long long)2*phi[t]*t<<"\n";
}
}