#include <fstream>
using namespace std;
int comb[2][1000001];
long long pow (long long a,long long b) {
	long long rez=1;
	while (b) {
		if (b%2) {
			rez*=(long long)a;
			b--;
			rez%=1999999973;
		}
		a*=(long long)a;
		b/=2;
		a%=1999999973;
	}
	return rez;
}
		
	
int main() {
	long long n,k;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>k;
	g<<pow(n,k);
	g.close();
	return 0;
}