#include <fstream>

using namespace std ;

ifstream cin ("lgput.in") ;
ofstream cout ("lgput.out") ;

unsigned int p (unsigned int x, unsigned int y, unsigned int m) {
	unsigned int ret = 1 ; 
	for (; y; y >>= 1) {
		if (y & 1U) {
			ret = 1LL * ret * x % m ; 
		}
		x = 1LL * x * x % m ; 
	}
	return ret ;
}

int main(int argc, char const *argv[])
{
	unsigned int a, b ; 
	cin >> a >> b ; 
	cout << p (a, b, 1999999973U) ; 
	return 0;
}