#include <stdio.h>

long long  n,p;

 long long hatvany( long long n, long long p){
	 long long temp;
	
	if(p==0){return 1;}else{
		if(p%2==0){temp=hatvany(n,p/2);
		return (temp*temp)%1999999973;}else{
		temp=hatvany(n,(p-1)/2); 
		return n*temp*temp%1999999973;

	}}
}

int main(){
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);

scanf("%lld %lld",&n,&p);

printf("%lld",hatvany(n,p));

return 0;
}