#include<stdio.h>    
long long unsigned n,p,k=1999999973;    
void solve()  
 {    
	long long unsigned i,x,sol=1;    
	scanf("%lld%lld",&n,&p);    
	x=n;    
	for(i=0; (1<<i)<=p; ++i)  
	{    
	if(((1<<i)&p)>0)    
	sol=(sol*x)%k;    
    x=(x*x)%k;  
	}    
	printf("%lld",sol);  
  }    
  int main()  
  {    
	freopen("lgput.in","r",stdin);    
	freopen("lgput.out","w",stdout);    
	solve();    
	return 0;}