Cod sursa(job #194963)
Utilizator | Data | 15 iunie 2008 16:53:25 | |
---|---|---|---|
Problema | Suma divizorilor | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include <stdio.h>
long long a,b,t=1,s=1,i;
int main()
{
freopen("sumdiv.in","rt",stdin);
freopen("sumdiv.out","wt",stdout);
scanf("%lld %lld", &a, &b);
if (a==1 || b==0){
printf("1\n");
return 0;}
for (i=1;i<=b;i++) t*=a;
for (i=2;i<=t;i++) if (t%i==0) s+=i;
s%=9901;
printf("%lld",s);
return 0;}