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

#define rep(i, n) for(int i = 0; i < n; i++)
#define repa(i, l, r) for (int i = l; i < r; i++)
#define repd(i, r, l) for (int i = r; i > l; i--)

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

const ll mod = 1999999973;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int main(void) {
  ll N, P;
  fin >> N >> P;
  ll a = N;
  ll res = 1;
  while(P) {
    if (P & 1) {
      res = (res * a) % mod;
    }
    P /= 2;
    a = (a * a) % mod;
  }
  fout << res << endl;

  return 0;
}