#include <bits/stdc++.h>
using namespace std;
const long long mod = 1999999973;
ifstream in ("lgput.in");
ofstream out ("lgput.out");

long long pw (long long a, long long b) {
	if (b == 0) return 1;
	long long jumatate = pw(a, b / 2);
	if (b % 2 == 1) {
		return jumatate * jumatate % mod * a % mod;
	}
	return jumatate * jumatate % mod;
}

int main(){
	long long a,b;
	in >> a >> b;
	out << pw(a, b);
}