#include <fstream>
#include <iostream>

using namespace std;

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

#define ull unsigned long long
#define M 1999999973

ull lgput(ull a, ull b) {
  ull ans(1);
  while (b) {
    if (b & 1) ans = (ans * a) % M;
    a = (a * a) % M;
    b >>= 1;
  }

  return ans;
}

ull a, b;

int main() {
  fin >> a >> b;
  fout << lgput(a, b) << '\n';
  return 0;
}