Cod sursa(job #395823)
Utilizator | Data | 13 februarie 2010 20:24:18 | |
---|---|---|---|
Problema | Suma divizorilor | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream.h>
#include <math.h>
#define NR 9901
unsigned long s,a,b,x,i;
ifstream fin("sumdiv.in");
ofstream fout("sumdiv.out");
int main()
{
fin >> a >> b;
x = pow(a,b);
s = 1 + x;
for ( i = 2; i <= x/2; i++)
if ( x % i == 0 )
s += i;
fout << s % NR;
fin.close();
fout.close();
return 0;
}