#include <bits/stdc++.h>

using namespace std;
const long long MOD=1999999973;
long long n, p;
long long putere (long long a, long long b) {
	long long ans=1;
	for(int i=0;b>0;++i) {
		if(((1LL<<i) & b)!=0)
			ans=(ans*a)%MOD,b^=(1LL<<i);
		a=(a*a)%MOD;
	}
	return ans;
}
int main () {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld", &n, &p);
	printf("%lld", putere(n,p));
	return 0;
}