#include<fstream>
using namespace std;

#define modulo 1999999973

int main()
{
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");

	int long n, p, r;
	fin >> n >> p;
	
	r = 1;

	while (p) 
	{
		if (p % 2)
			r = (1LL * r * n) % modulo;
		n = (1LL * n * n);

		p = p / 2;
	}

	fout << r;

	return 0;
}