#include <fstream>
#include <iostream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD = 1999999973;

int RidicareLogaritmica(int N, int P) {
  if (P == 0) {
    return 1;
  } else if (P % 2 == 0) {
    return (1LL * RidicareLogaritmica(N, P / 2) *
            RidicareLogaritmica(N, P / 2)) %
           MOD;
  } else {
    return (1LL * N * RidicareLogaritmica(N, P / 2) *
            RidicareLogaritmica(N, P / 2)) %
           MOD;
  }
}

int main() {
  int N, P;
  fin >> N >> P;
  fout << RidicareLogaritmica(N, P);
}