#include <iostream>
#include <fstream>
using namespace std;

#define MOD 1999999973

ifstream f("lgput.in");
ofstream g("lgput.out");

long long lgput(long long a, long long b) {
  long long rez = 1;
  while (b)
    if ((b & 1) == 0) {
      a *= a;
      b >>= 1;
    } else {
      rez = (rez % MOD) * (a % MOD);
      rez %= MOD;
      b--;
    }
  return rez;
}

int main()
{
    long long a, b;
    f >> a >> b;

    g << lgput(a, b) % MOD;
    return 0;
}