#include<cstdio>
#define MOD 1999999973
long long mult(long long n,long long p){
	if(p==0)return 1;
	if(p==1)return n;
	long long x=mult(n,p/2);
	long long ans=x*x%MOD;
	if(p%2)
		ans=ans*n%MOD;
	return ans;
}
int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long n,p;
	scanf("%lld%lld",&n,&p);
	printf("%lld",mult(n,p));
	return 0;
}