#include <fstream.h>
#include <iostream.h>
long long a,b,s,nr;
long long put(long a,long b)
    {
     long nr=1,i,z;
     for (i=1;i<=b+1;i++)
         nr*=a;
     return ((nr-a)/(a-1))+1;
    }
int main()
{
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
f>>a>>b;
f.close();
s=put(a,b);
g<<s%9901;
g.close();
return 0;
}