#include <cstdio>
#define M 1999999973
long long n,p,pr;
void read(){
	freopen("lgput.in","r",stdin);
	scanf("%lld%lld",&n,&p);
}
void solve(){
	pr=1;
	while (p){
		if (p%2)
			pr=(pr*n)%M;
		n*=n;
		p/=2;
	}
}
void write(){
	freopen("lgput.out","w",stdout);
	printf("%lld\n",pr%M);
}
int main(){
	read();
	solve();
	write();
}