#include <cstdio>
#define M 1999999973
int n,p,pr;
void read(){
	freopen("lgput.in","r",stdin);
	scanf("%d%d",&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("%d\n",pr);
}
int main(){
	read();
	solve();
	write();
}