#include <fstream>
using namespace std;
//p-putere
//n-numar
//x-n initial
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long puterelogaritmica(long long &x, long long &p)
{
	long long n=1;
	long long m=1999999973;
	while(p>0)
	{
		if(p%2!=0)
		{
			n=(n*x)%m;
			p--;
		}
		x=x*x;
		x=x%m;
		p=p/2;
	}
	return n;
}

int main(){
	long long x, p;
	cin>>x>>p;
	cout<<puterelogaritmica(x, p);
}