#include <cstdio>

#define M 1999999973
typedef long long ll;

using namespace std;

int N, P;

ll res(int p)
{
  if(p == 0)
    return 1;

  ll r = res(p >> 1), prod = (r * r) % M;

  if(p & 1)
    return prod * N % M;
  else
    return prod % M;
}

int main() {
  freopen("lgput.in", "r", stdin);
  freopen("lgput.out", "w", stdout);
  scanf("%d%d", &N, &P);
  printf("%lld", res(P));
	return 0;
}