#include <fstream>
using namespace std;
ifstream f("ceva.in");
ofstream g("ceva.out");

const int m = 1999999973;
long long n,k;

long long p(long long n,long long k)
{
	if ( n==1 )
		return k;
	else
	{
		long long x=p(n/2,k);
		if ( n%2 == 0)
			return x*x;
		else
			return x*x*k;
	}
}
int main ()
{
	f>>k>>n;
	g<<(p(n,k)%m);
	return 0;
}