#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;
  for(i=0;(1<<i)<=p;i++)
  {
     if((1<<i)&p>0)
        R=(R*N)%1999999973;
     N=(N*N)%1999999973;		
  }
  
  fp=fopen("lgput.out","w");
  fprintf(fp,"%ld",R);
  fclose(fp);
  
  return 0;
}