#include <stdio.h>
#define a  1999999973
using namespace std;
FILE *f,*g;
int main()
{
  long long n,p,pp=1;
  f=fopen("lgput.in","r");
  g=fopen("lgput.out","w");
  fscanf(f,"%lld %lld",&n,&p);
  while(p!=0)
  {
      if(p%2!=0)
      {
          pp=pp*n%a;
          p--;
      }
      n=n*n%a;
      p=p/2;
  }
  fprintf(g,"%lld",pp);
  fclose(f);
  fclose(g);
    return 0;
}