#include <fstream>
#define int long long
#define MOD 1999999973
using namespace std;

int lgput (int x, int n){
  int p = 1;
  while (n){
    if (n&1) p = (p * x) % MOD;
    x = (x * x) % MOD;
    n /= 2;
  }
  return p;
}

signed main(){

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

  int n, p;
  fin >> n >> p;
  fout << lgput (n, p);
  return 0;
}