#include <bits/stdc++.h>

using namespace std;

const unsigned long long MOD = 1999999973;

unsigned long long lgput(unsigned long long a, unsigned long long b) {
	unsigned long long ret = 1;
	while(b) {
		if(b&1) ret = ret*a % MOD;

		a = a*a % MOD;
		b >>= 1;
	}

	return ret;
}
int main() {
	#ifdef BLAT
		freopen("input", "r", stdin);
	#else
		freopen("lgput.in", "r", stdin);
		freopen("lgput.out", "w", stdout);
	#endif

	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	unsigned long long a, b;
	cin >> a >> b;

	cout << lgput(a, b) << '\n';
	return 0;
}