#include <cstdio>

using namespace std;

long long mod = 1999999973;

long long lgput(long long x, long long n) {
  if (n == 0)
    return 1;
  if (n % 2 == 0)
    return lgput((x * x) % mod, n / 2);
  return (x * lgput(x, n - 1)) % mod;
}

int main()
{
  freopen("lgput.in", "r", stdin);
  freopen("lgput.out", "w", stdout);

  long long x, n;
  scanf("%lld%lld", &x, &n);
  printf("%lld\n", lgput(x, n));
  
  return 0;
}