#include <fstream>
using namespace std;

int R = 1;
const int MOD = 1999999973;
int pow(int num, int expo) {
  while(expo != 0) {
    if(expo % 2 == 1)
      R = ((long long)(R * num)) % MOD;
    num *= num;
    expo /= 2;
  }
  return R;
}
int main() {
  ifstream fin("lgput.in");
  ofstream fout("lgput.out");
  int a, b;
  fin >> a >> b;
  fout << pow(a, b);
  return 0;
}