#include <bits/stdc++.h>

using namespace std;

long long MOD = 1999999973LL;

long long power (long long a, long long b)
{
	long long result = 1;
	for (; b; b >>= 1)
	{
		if (b & 1LL)
			result = result * a % MOD;
		a = a * a % MOD;
	}
	return result;
}
int main(int argc, char const *argv[])
{
	ifstream fin ("lgput.in");
	ofstream fout ("lgput.out");
	long long N, P;
	fin >> N >> P;
	fout << power (N, P);
	return 0;
}