Cod sursa(job #419255)
Utilizator | Data | 17 martie 2010 10:47:58 | |
---|---|---|---|
Problema | Sum | Scor | 45 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<iostream.h>
#include<fstream.h>
int main()
{long N,X,Y,i,R,P;
long long S;
fstream f("sum.in",ios::in),g("sum.out",ios::out);
f>>N;
for (i=1;i<=N;i++)
{S=0;
f>>X;
Y=1;
while (Y<=2*X)
{R=X;
P=Y;
while (R!=P)
{if (R<P)
P=P-R;
else
R=R-P;
}
if (R==1)
S=S+Y;
Y++;
}
g<<S<<endl;
}
}