#include <fstream.h>
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
int main()
{
long double a,b,c[100001],i;
long unsigned s;
f>>a>>b;c[0]=1;
for(i=1;i<=b;i++) c[i]=c[i-1]*a;
for(i=0;i<=b;i++) s=s+c[i];
g<<s%9901;
f.close();g.close();
return 0;


}