Cod sursa(job #28852)
Utilizator | Bozianu Ana anna_bozianu | Data | 8 martie 2007 13:19:58 |
---|---|---|---|
Problema | Sum | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
#include<stdio.h>
long long int n,x,i,j,s,b,a,aux;
int main()
{ FILE *f=fopen("sum.in","r");
FILE *g=fopen("sum.out","w");
fscanf(f,"%lld",&n);
for(i=1;i<=n;i++)
{ fscanf(f,"%lld",&x);
s=0;
if(x%2==0)
for(j=1;j<x;j+=2)
{ a=x;b=j;
while(a){aux=a;a=b%a;b=aux;}
if(b==1) s+=x+2*j;
}
else for(j=1;j<=x;j++)
{ a=x;b=j;
while(a){aux=a;a=b%a;b=aux;}
if(b==1) s+=x+2*j;
}
fprintf(g,"%lld\n",s);
}
fcloseall();
return 0;
}