#include <fstream>

using namespace std;

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

const long long MOD = 1999999973;

long long lgput(long long a, long long p){
  long long ret = 1;
  while (p){
    if (p & 1)
      ret *= a % MOD;
    a *= a % MOD;
    p >>= 1;
  }

  return ret % MOD;
}

int main(){
  long long n, p;

  in >> n >> p;

  out << lgput(n, p);

  return 0;
}