#include<fstream>
#define MOD 1999999973
using namespace std;



long long n,m,p, r;

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>m;
	
	p = n;
	r = 1;
	while (m) {
		if (m%2 == 1) 
			r = r * p % MOD;
		p = (p * p) % MOD;
		m/=2;
	}
	
	g<<r;
	return 0;
}