#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long n,p;
const long long mod=1999999973;
void read()
{
	in>>n>>p;
}
long long power(long long x,long long p)
{
	if(p==1)
		return x;
	if(p%2==0)
		return power(x*x%mod,p/2)%mod;
	else
		return x*power(x*x%mod,p/2)%mod;
}
int main()
{
	read();
	out<<power(n,p);
	return 0;
}