#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long exp(long long a, long long p)
{
	a %= MOD;
	long long ans = 1;
	for (; p; p >>= 1)
	{
		if (p % 2)
			ans = (a*ans) % MOD;
		a = (a*a) % MOD;
	}
	return ans;
}

int main()
{
	long long n, p;
	fin >> n >> p;
	fout << exp(n, p);
}