#include <fstream>
using namespace std;

const int mod=1999999973;

ifstream in("lgput.in");
ofstream out("lgput.out");

long long power(long long x,long long n)
{
	if (!n || x==1)
		return 1;
	if (n==1)
		return x%mod;
	return (power((x*x)%mod,n/2)*power(x,n&1))%mod;
}

int main()
{
	int n,p;
	in>>n>>p;
	out<<power(n,p)<<"\n";
	return 0;
}