#include <bits/stdc.h>
using namespace std;
ifstream fin ("lgput.in"); ofstream fout ("lgput.out");
#define mod 1999999973;

int main ()
{
	long long n, k, p = 1LL;
	fin >> n >> k;
	n %= mod;
	while (k > 1LL)
		if (k&1) p = (p * n) % mod, k--;
		else n = (n * n) % mod, k /= 2;
	fout << (n * p) % mod;
	return 0;
}