#include<iostream.h>
#include<stdio.h>
#define impart 1999999973
FILE *f,*g;
int main ()

{
 long n,p;
 long rez=1;
 f=fopen("lgput.in","r");
 g=fopen("lgput.out","w");
 fscanf(f,"%ld %ld",&n,&p);
 fclose(f);
 while(p)
 {
  if(p&1)
  {
   rez*=n;
   p--;
  }
  p/=2;
  n*=n;
 }
 if(rez>=impart)
 rez=rez%impart;
 fprintf(g,"%ld",rez);
 fclose(g);
 return 0;
}