#include <iostream>
using namespace std;

const int MOD = 1999999973;
int N, P;

long long lgput(int N, int 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;
}