#include  <iostream>
#include  <fstream>

# define ll unsigned long long
using namespace std;

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

const int mod = 1999999973;

ll Ceface(int x, int n) {

  if (n == 0)
    return 1;
  if  (n % 2 == 1)
    return (1LL * x * Ceface(x, n - 1))% mod;
  ll res = Ceface(x, n / 2);
  // return  (1LL*Ceface(x, n / 2) *  Ceface(x, n / 2))%mod;
  return (res * res) % mod;
}

int main() {
  int x, n;
  in>>x>>n;
  out<<Ceface(x, n);
}