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