#include<stdio.h>
const int mod=1999999973;
int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	unsigned int a,n,p,r=1;
	scanf("%u%u",&a,&n);
	p=a;
	while(n){
		if(n%2)
			r=(r*p)%mod;
		p=(p*p)%mod;
		n/=2;
	}
	printf("%u\n",r);
	return 0;
}