#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll mod = 1999999973;

int main() {
#ifdef INFOARENA
	freopen ("lgput.in", "r", stdin);
	freopen ("lgput.out", "w", stdout);
#endif

	ll a, b, r = 1;
	cin >> a >> b;
	a %= mod;
	while (b) {
		if (b & 1) {
			r = r * a % mod;
		}
		a = a * a % mod;
		b /= 2;
	}
	cout << r << "\n";
	return 0;
}