#include <fstream>
#define MOD 1999999973
using namespace std;
 
long power(long N, long P) {
 long long  k;
 if (P == 0)
   return 1;
 if (P % 2 == 0) {
   k = power(N, P/2);
   return (k * k) % MOD;  
 } else {
   return (N * power(N, P - 1)) % MOD;
 } 
}
 
int main() {
 
  ifstream in("lgput.in");
  ofstream out("lgput.out");
  long  N, P;
 
  in>>N>>P;
  out<<power(N,P);
   
  return 0;
}