Cod sursa(job #702757)
Utilizator | Data | 2 martie 2012 09:04:52 | |
---|---|---|---|
Problema | Sum | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
long long n,x,v[100001],i,j,a,b;
int main()
{f>>n;
for(i=1;i<=n;i++)
{v[i]=1;
f>>x;
for(j=2;j<=2*x;j++)
{a=j;
b=x;
while(a>0&&b>0)
{
if(a>b)
a=a%b;
else
b=b%a;
}
if(a==1||b==1)
v[i]+=j;
}
}
for(i=1;i<=n;i++)
g<<v[i]<<endl;
return 0;
}