#include <fstream>
using namespace std;
ifstream intrare("lgput.in");
ofstream iesire("lgput.out");
long long int n, px, modulo=1999999973;

int main()

{
	long long int rez, x, rest, a, sol=1;
	intrare>>x>>n;
	a=x;
	px=x;
	rez=1;
	while (n)
		{
		rest=n%2;
		if (rest==1)
			sol=(sol*a)%modulo;
		a=(a*a)%modulo;
		n/=2;
		}
	iesire<<sol;
	return 0;
}