#include <bits/stdc++.h>

using namespace std;

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

const int MOD = 1999999973;
int n, p;

int lgput (int a, int b) {
  if (b == 0) return 1;
  int x = lgput(a, b / 2);
  if (b % 2 == 0)
    return x * x % MOD;
  else
    return x * x % MOD * a % MOD;
}

int main()
{
  cin >> n >> p;
  cout << lgput(n, p);
  return 0;
}