#include<stdio.h>
#define M 1999999973
long long put(long long x,long long n){
	long long r=1;
	while(n>0){
		if(n&1){
			r=(r*x)%M;
			n=n-1;
		}
		x=(x*x)%M;
		n>>=1;
	}
	return r;
}
int main(){
	long long p,n,x;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&n,&p);
	x=put(n,p);
	printf("%lld",x);
	return 0;
}