#include <stdio.h>

unsigned long int n,p;

unsigned long int hatvany(unsigned long int n,unsigned long int p){
	unsigned long int 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("%ld %ld",&n,&p);

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

return 0;
}