#include <fstream>
#define MOD 1999999973
using namespace std;

unsigned int power(unsigned int N, unsigned int P) {
 unsigned int k;
 if (P == 1)
   return N;
 if (P % 2 == 0) {
   k = power(N, P/2);
   return (long long) (k * k) % MOD;  
 } else {
   return (long long) (N * power(N, P - 1)) % MOD;
 } 
}

int main() {

  ifstream in("lgput.in");
  ofstream out("lgput.out");
  unsigned int N, P;

  in>>N>>P;
  out<<power(N,P);
  
  return 0;
}