#include <fstream>

const int mod = 1999999973;

int prod(int a, int b) { return (1ll*a*b)%mod; }

int putlog(int n, int k) {
	if(k==0) return 1;
	int x = putlog(n, k/2);
	if(k%2==0) return prod(x, x);
	return prod(n, prod(x, x));
}

int main() {
	std::ifstream fin("lgput.in");
	std::ofstream fout("lgput.out");
	int n, k;
	fin>>n>>k;
	fout<<putlog(n, k);
}