#include <stdio.h>

using namespace std;

FILE *f=fopen("lgput.in","r"), *g=fopen("lgput.out","w");

int i,Rez,Prod,b,exp;

int main()
{

 fscanf(f,"%d%d",&b,&exp);
 Prod = b;
 Rez = 1;

 for(i=0; i<=31; i++)
  {if(exp & (1<<i) )
    Rez=1LL*Rez*Prod %1999999973;

   Prod=( (long long)Prod*Prod) %1999999973;
  }

 fprintf(g,"%d",Rez);

return 0;
}