#include <stdio.h>  
#define K 1999999973
      

FILE *f;
FILE* s;
   
int main()     
{     
        f=fopen ("lgput.in","r");     
        s=fopen ("lgput.out","w");     
             
       int n,p,i;     
       long long x=0,rez=0;     
       
	   fscanf(f,"%d %d",&n,&p);

	   x=n; rez=1;
	   for (i=0;i<=p;++i)
	   {
		   rez=(rez*x)%K;
		   x=(x*x)%K;
	   }

	   fprintf(f,"%lld\n",rez);
            
	   fcloseall();

       return 0; 
    
}