#include <stdio.h>
FILE *fin,*fout;

int main()

{long a,b,i,aux;
long long s=0;
fin=fopen("sumdiv.in","rt");
fout=fopen("sumdiv.out","wt");
fscanf(fin,"%ld %ld",&a,&b);
aux=1;
for (i=0;i<=b;i++)
    {
    s+=aux;
    aux*=a;
    }


fprintf(fout,"%lld\n",s%9901);
fcloseall();
return 0;
}