#include<iostream.h>
#include<stdio.h>
FILE *f,*g;
int main ()
{
 long n,p;
 long rez=1;
 f=fopen("igput.in","r");
 g=fopen("igput.out","w");
 fscanf(f,"%ld %ld",&n,&p);
 fclose(f);
 while(p)
 {
  if(p&1)
   {
   if(rez>=1999999973)
    rez=(rez*n)%1999999973;
   else
    rez*=n;
    p--;
   }
  n*=n;
  p/=2;
 }
 fprintf(g,"%ld",rez);
 return 0;
}