#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,divizori,sum;
    int s,r;
    printf("Introduceti primul numar: ");
    scanf("%d",&a);
    printf("\n Introduceti al doi-lea numar: ");
    scanf("%d",&b);
    if(a,b>50000000 || a,b<0)
    {
        printf("Numerele trebuie sa fie cuprinse intre 0 si 50000000");
        return 0;
    }
    s=pow(a,b);

    sum=0;
    for(divizori=1;divizori<=s;divizori++)
    {
        if(s%divizori==0)
        {
            sum=sum+divizori;
        }
    }
    r=sum%9901;
    printf("Restul este : %d ",r);


    return 0;
}