#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;
}