#include <stdio.h>

long long n,p,rez = 1;

int main ()
{
	freopen ("lgput.in","r",stdin);
	freopen ("lgput.out","w",stdout);
	
	scanf ("%lld %lld",&n,&p);
	
	for ( ; p > 0 ; p >>=1){
		if (p & 1) rez = ( (rez%1999999973) *(n%1999999973) ) %1999999973;
		n = ( (n%1999999973) * (n%1999999973) ) %1999999973;
	}
	
	printf ("%lld",rez);
	
	return 0;
}