#include <fstream.h>
#define C 1999999973
long long a,b;
long long lift(long long a,long long b)
 {
  long long s;
  if(b==1) return a;
  if (!(b%2))
   {
    s=lift(a,b/2);
    return (s*s)%C;
   }
  else{
   s=lift(a,b/2);
   return ((s*s)%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;
 }