#include "fstream"
std::ifstream in("sumdiv.in");
std::ofstream out("sumdiv.out");
const int m=1;   
long long putere(long long n, long long p)   
{   
    if(p==0)   
        return 1;   
    if(p%2)   
        return (n*putere(n*n%m,p/2))%m;   
    return putere(n*n%m,p/2);   
} 
int main ()
{
	long long S,a,b,pow;
	in>>a>>b;
	pow=putere(a,b);
	S=(pow-a)/(b-1);
	out<<S%9901;
	out<<"\n";
	in.close ();
	out.close ();
	return 0;
}