#include <iostream>
#include <fstream>

using namespace std;

#define MOD  1999999973
ifstream fi("lgput.in");
ofstream fo("lgput.out");

int main()
{
	long long int n, i, rez = 1, a;
	fi >> a >> n;
	for (i = 0; (1 << i) <= n; i++)
	{
		if (((1 << i)&n) != 0)
			rez = (rez*a) % MOD;
		a = (a*a) % MOD;
	}
	fo << rez;
	return 0;
}