#include "fstream"
std::ifstream in("sumdiv.in");
std::ofstream out("sumdiv.out");
int main ()
{
	long n,p,pow,s=1,i;
	in>>n>>pow;
	p=n;
	s+=n;
	for(i=1;i<pow;i++)
	{
		n=n*p;
		s+=n;
	}
	out<<s%9901<<"\n";
	in.close ();
	out.close ();
	return 0;
}