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