#include <iostream>

using namespace std;

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