Cod sursa(job #986150)

Utilizator enedumitruene dumitru enedumitru Data 17 august 2013 21:22:47
Problema Sum Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define N 100001
using namespace std;
ifstream f("sum.in"); ofstream g("sum.out");
int phi[N+1];
int main()
{	int n,i,j,x;
	for(i=1;i<=N;i++)phi[i]=i-1;
    for(i=2;i<=N;i++)
        for(j=2*i;j<=N;j+=i) phi[j]-=phi[i];
    f>>n;
    while(n--)
		f>>x, g<<1LL*2*x*phi[x]<<'\n';
    g.close(); return 0;
}