#include <fstream>
using namespace std;
ifstream cin("moka.in");
ofstream cout("moka.out");
int a,b;
const int MOD=1999999973;
int logaritmicpower(int N, int P)
{
  int r=1;
  while (P)
  {
    if(P%2)
    r=(1LL*r*N)%MOD;
    N=(1LL*N*N)%MOD;
    P/=2;

  }
  return r;
}
int main()
{
  cin>>a>>b;
 cout<< logaritmicpower(a,b);
}