#include <stdio.h>
#include <bits/stdc++.h>

#define rep(i, n) for(int i = 0; i < (int)(n); i++)

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

ifstream fin {"lgput.in"};
ofstream fout {"lgput.out"};
const int mod = 1'999'999'973;

int main(void) {
  // freopen("lgput.in", "r", stdin);
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(NULL);
  ll N, P;
  fin >> N >> P;
  ll a = N, res = 1;
  for(ll p = 1; p <= P; p *= 2) {
    if (p & P)
      res = (res * a) % mod;
    a = (a * a) % mod;
  }
  fout << res << '\n';

  return 0;
}