#include <stdio.h>

int main()
{
  long long n, p, rez;
  
  freopen("lgput.in", "r", stdin);
  freopen("lgput.out", "w", stdout);
  scanf("%lld %lld", &n, &p);
  rez = 1;
  while (p)
  {
    if (p & 1)
     {
       rez = rez*n % 1999999973;
       p--;
     }
    n = n*n;
    p = p/2; 
  }
  printf("%lld", rez);
  
  return 0;
}