#include<fstream>
#include<cmath>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,sol=1;
int main()
{
	f>>n>>p;
	for(long long i=1;i<=p;i++)
		sol=(sol%1999999973)*(n%1999999973);
	g<<sol%1999999973<<'\n';
	return 0;
}