#include <fstream>

using namespace std;

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

const long long int MOD = 1999999973;
const long long int MAXN = 4294967296;
const long long int MAXP = 4294967296;

long long int put(long long int a, long long int b) {
  long long int ret = 1;

  while (b) {
    if (b & 1) ret = (ret * a) % MOD;
    a = (a * a) % MOD;
    b >>= 1;
  }

  return ret % MOD;
}


int main() {
  long long int n, p;
  in >> n >> p;

  out << put(n, p);

	return 0;
}