#include<fstream>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
unsigned long long put(long long b,long long e)
{
	if(e==1)
		return b;
	unsigned long long v;
	if(b%2==0)
	{
		v=put(b,e/2);
		return (v*v)%MOD;
	}
	v=put(b,e/2);
	return ((v*v)%MOD*b)%MOD;
}
int main ()
{
	long long b,e;
	in>>b>>e;
	unsigned long long v=put(b,e);
	out<<v;
	return 0;
}