Cod sursa(job #483366)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 8 septembrie 2010 11:41:06
Problema Sum Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int n,i,j,x;
long long a[100002];
int main()
{ifstream q("sum.in");
ofstream w("sum.out");
q>>n;
for(i=1;i<=100000;++i)
  a[i]=i-1;
for(i=2;i<=100000;++i)
  for(j=i*2;j<=100000;j+=i)
    a[j]-=a[i];
while(n)
   {--n;
   q>>x;
   w<<2*x*a[x]<<"\n";}
return 0;}