#include <fstream>
#define MOD 1999999973
using namespace std;
int x,p;
ifstream f("lgput.in");
	ofstream g("lgput.out");
long long powa(long long x,long long n) 
{	
	if (n==1) return x; 
		else
			if (n%2==0)	 
			{
				long long aux=powa(x,n/2);
				return ((aux*aux)%MOD);
			}
			else return ((x*powa(x,n-1))%MOD);
}

int main()
{
	f>>x>>p;
	g<<powa(x,p);
	return 0;
}