#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;     
       }     
            
       printf("%lld\n",rez);     
            
       fclose(stdin);     
       fclose(stdout); 
    
       return 0; 
    
}