#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

#define MOD 1999999973
typedef unsigned long long ull;

ull Pow(ull a, ull b)
{
	ull p = a, r = 1;
	while (b)
	{
		if (b & 1)
		{
			r = (r * p) % MOD;
		}
		p = (p * p) % MOD;
		b >>= 1;
	}
	return r;
}
int main()
{
	unsigned long long N, P;
	in >> N >> P;
	out << Pow(N, P);
}