#include <fstream>

std::ifstream cin("lgput.in");
std::ofstream cout("lgput.out");
long long N, P;
#define Modulo 1999999973

long long logaritmExpo(long long n, long long p) {
	if (p == 0) {
		return 1; 
	} if (p % 2 == 0) {
		return logaritmExpo(n * n % Modulo, p / 2);	
	} else if (p % 2 == 1) {
		return logaritmExpo(n * n % Modulo, (p - 1) / 2) * n % Modulo;
	}
	return 0;
}

int main() {
	cin >> N >> P;
	cout << logaritmExpo(N, P);
	return 0;
}