#include <fstream.h>
#define C 1999999973
long a,b;
long lift(long a,long b)
 {
  if(b==0) return 1;
  if (!(b%2))
    return ((lift(a,b/2)%C)*(lift(a,b/2)%C)%C);
  else
    return ((lift(a,b/2)%C)*(lift(a,b/2)%C)%C*(a%C);
 }
int main()
 {
  ifstream be ("lgput.in");
  ofstream ki ("lgput.out");
  be>>a>>b;
  be.close();
  ki<<lift (a,b)<<'\n';
  ki.close();
  return 0;
 }