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

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

  r=1;
  while(p>0){
    if(p%2==0){
      n*=n;
      p/=2;
      n%=MOD;
    }else{
      r*=n;
      p--;
      r%=MOD;
    }
  }

  fprintf(fout,"%lld",r);

  fclose(fin);
  fclose(fout);
  return 0;
}