#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%m;
	else
	{
		long long x=p(n/2,k);
		if ( n%2 == 0)
			return (x*x)%m;
		else
			return (((x*x)%m)*k)%m;
	}
}
int main ()
{
	f>>k>>n;
	g<<(p(n,k)%m);
	return 0;
}