#include<cstdio>
using namespace std;
const int mod = 1999999973;
int main()
{
  long long unsigned sol,a;
  int n,P;
  FILE *f1,*f2;
  f1=fopen("lgput.in","r");
  f2=fopen("lgput.out","w");
  fscanf(f1,"%i %i",&n,&P);
  sol=1;
  a=n;
  while(P>0)
  {
    if(P & 1)
    {
      sol=(sol*a)%mod;
      P--;
    }
    a=(a*a)%mod;
    P>>=1;
  }
  fprintf(f2,"%lld\n",sol);
  fclose(f1); fclose(f2);
  return 0;
}