Pagini recente » Borderou de evaluare (job #456118) | Cod sursa (job #456047)
Cod sursa(job #456047)
#include<stdio.h>
int main()
{
freopen("sumdiv.in","r",stdin);
freopen("sumdiv.out","w",stdout);
long long a,b;
scanf("%lli %lli",&a,&b);
char prim[50000];
long i,j;
long long s,c,p,ss;
for(i=2;i<=50000;i++)
prim[i]=1;
for(i=2;i*i<=50000;i++)
if (prim[i])
{
for (j=i+i;j<=50000;j+=i)
prim[j]=0;
}
j=2;s=1;
while (a>1)
{
while (prim[j]==0) j++;
c=0; p=1; ss=1;
while (a%j==0)
{
c++;
a/=j;
p*=j;
ss+=p;
}
if (c!=0)
{
s*=ss;
s=s%9901;
}
}
printf("%lli\n",s%9901);
return 0;
}