#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

#define MOD 1999999973

long at_pow(long long num,long long exp)
{
	long long result=1;
	for(int i=0;(1<<i)<=exp;++i) {
		if((1<<i & exp))
		result=(result*num)%MOD;

		num=(num*num)%MOD;
	}
	return result;
}

long a,b;
int main()
{
	cin>>a>>b;
	cout<<at_pow(a,b);
	return 0;
}