#include <fstream>

bool bit_set(int number, int bit) {
	return ((number >> bit) & 1) == 1;
}

unsigned long long pow(int x, int n, int mod = 1999999973) {
	unsigned long long num = x,result = 1;

	for (int i = 0; (1 << i) <= n; i++) {
		if (bit_set(n, i)) {
			result *= num % mod;
		}

		num *= num % mod;
	}

	return result;
}

int main(void) {
	std::ifstream in("lgput.in");

	int n, p;
	in >> n >> p;

	in.close();

	std::ofstream out("lgput.out");

	out << pow(n, p);

	out.close();

	return 0;
}