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