#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const long long MOD = 1999999973;
long long N, P;

long long lgput(long long N, long long P) {
	long long rez = 1;
	while(P) {
		if (P % 2)
		{
			rez *= N;
			rez %= MOD;
		}
		N *= N;
		N %= MOD;
		P /= 2;
	}
	return rez;
}

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