#include <fstream>

using namespace std;

const long long MOD = 1999999973;

long long expBySquaring(long long x, long long n) {
	if (n < 0) {
		return (expBySquaring(1/x, -n)) % MOD;
	}
	else if (n == 0) {
		return 1;
	}
	else if (n == 1) {
		return x;
	}
	else if (n % 2 == 0) {
		return (expBySquaring(x*x, n/2)) % MOD;
	}
	else if (n % 2 != 0) {
		return (x * expBySquaring(x*x, (n-1)/2)) % MOD;
	}
}

int main(int argc, char *argv[]) {
	long long nr, power;

	fstream in("lgput.in", ios::in);
	in >> nr >> power;
	in.close();

	fstream out("lgput.out", ios::out);
	out << expBySquaring(nr, power) % MOD;
	out.close();

	return 0;
}