#include <stdio.h>
#define MOD 1999999973

int main(){
  FILE *f=fopen("lgput.in","r"); 
  long long n,p,result=1,i,aux;
  fscanf(f,"%lld",&n);
  fscanf(f,"%lld",&p);
  aux=n;
  for(i=1;i<=p;i<<=1){
     if(i&p) result=(result*aux)%MOD;
     aux=(aux*aux)%MOD;
  }
  FILE *g=fopen("lgput.out","w");
  fprintf(g,"%lld\n",result);
  fclose(g);
  return 0;
}