#include <stdio.h>

#define MOD 1999999973

int fastexp(int e, int b){
  int p = 1;
  while(e){
    if(e&1) p = (long long)p*b%MOD;
    b = (long long)b*b%MOD;
    e/=2;
  }
  return p;
}

int main(){
  int x, y;
  FILE *fin, *fout;
  fin = fopen("lgput.in", "r");
  fscanf(fin, "%d%d", &x, &y);
  fclose(fin);

  fout = fopen("lgput.out", "w");
  fprintf(fout, "%d", fastexp(x, y));
  fclose(fout);
  return 0;
}