#include <fstream>
#define MOD 1999999973
using namespace std;
 
unsigned int power(unsigned int N, unsigned int P) {
 unsigned int k;
 if (P == 0)
   return 1;
 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;
}