#include <bits/stdc++.h>
#define ll long long
#define mod 1999999973

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

ll n, p;

ll lg(ll num, ll put){
	if(p == 0) return 1;
	ll ans = 1; ll cur = n;
	while(put){
		if(put % 2 == 1) ans *= num, put--;
		if(put) ans *= cur % mod;
		cur = cur * cur;
		put /= 2;
	}
	return ans % mod;
}

int main(){
	in >> n >> p;
	out << lg(n, p);
	return 0;
}