#include <bits/stdc++.h>

using namespace std;

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

const int MOD = 1999999973;
int n, p;

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

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