#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int mod = 1999999973;
long long putere(long long a, long long n) {
	long long p = 1;
	while (n != 0) {
		if (n % 2 == 1) {
			p =p*a%mod;

		}
		a =a* a%mod;
		n =n/2%mod;
	}
	return p%mod;
}
int main() {
	long long a, n;
	cin >> a >> n;
	cout << putere(a, n);
}