#include <fstream>
#define ll long long

using namespace std;

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

const ll mod = 1999999973;

ll a, b;

ll lg_put (ll a, ll b) {
  ll r = 1;
  while (b) {
    if (b % 2 == 1)
      r = (r * a) % mod;
    a = (a * a) % mod;
    b /= 2;
  }
  return r;
}

int main()
{
  fin >> a >> b;
  fout << lg_put (a, b);
  return 0;
}