Cod sursa(job #1016737)
| Utilizator | Data | 26 octombrie 2013 17:58:26 | |
|---|---|---|---|
| Problema | Sum | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<cstdio>
int main(){
FILE *f,*g;
f=fopen("sum.in","r");
g=fopen("sum.out","w");
int n,a,v[100001],i,j,nr;
long long rez;
fscanf(f,"%d",&n);
for(i=1;i<=100001;i++){
v[i]=i-1;
}
for(i=1;i<=100001;i++){
for(j=2*i;j<=100001;j+=i){
v[j]-=v[i];
}
}
for(i=1;i<=n;i++){
fscanf(f,"%d",&a);
rez=(long long)a*v[a]*2;
fprintf(g,"%lld \n",rez);
}
fclose(f);
fclose(g);
return 0;
}
