#include <stdio.h>
#include <string.h>

int main()
{ 
  FILE *fp;
  long int N,P,R;
  fp=fopen("lgput.in","r");
  fscanf(fp,"%ld%ld",&N,&P);
  fclose(fp);
  
  R=1;
  while(P){
      if(P&1){
          R=(R*N)%1999999973;;
          --P;
      }
      P>>=1;
      N=(N*N)%1999999973;
  }
  
  fp=fopen("lgput.out","w");
  fprintf(fp,"%ld",R);
  fclose(fp);
  
  return 0;
}