#include<iostream>
#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=rez*n;
    p=p-1;
   }
  n=n*n;
  p=p/2;
 }
 fprintf(g,"%ld",rez);
 fclose(g);
 return 0;
}