#include <stdio.h>
#include <stdlib.h>
#define MOD 1999999973

int main(){
  long long n,p,s;
  FILE *fin, *fout;
  fin=fopen("lgput.in","r");
  fscanf(fin,"%d%d",&n,&p);
  fclose(fin);

  s=1;
  while(p>0){
    if(p%2==1){
      p--;
      s*=n;
      s%=MOD;
    }
    p/=2;
    n*=n;
    n%=MOD;
  }
  fout=fopen("lgput.out","w");
  fprintf(fout,"%d\n",s);
  fclose(fout);
  return 0;
}