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

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

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