#include<stdio.h>
#define MOD 1999999973

long long n,p,rez;

int main(){

  FILE *f=fopen("lgput.in","r");
  FILE *g=fopen("lgput.out","w");

  fscanf(f,"%lld %lld",&n,&p);

  rez = 1;
  while(p){
     if(p&1 == 1)
        rez=(rez*n) % MOD;

     p=p>>1;
     n=(n*n) % MOD;

  }

  fprintf(g,"%d",rez);

  fclose(f);
  fclose(g);

  return 0;
}