#include<stdio.h>
#define FIN "lgput.in"
#define FOUT "lgput.out"
//#define mod=1999999973
long long a,n,rez=1,p,mod;
int main()
{ 
  mod=1999999973;
  freopen(FIN,"r",stdin);
  freopen(FOUT,"w",stdout);
  scanf("%Ld%Ld",&a,&n);

  p=a;
  while(n)
  {
   if(n%2)
    rez=(rez*p)%mod;
   p=(p*p)%mod;
   n/=2;
  }

   printf("%Ld\n",rez);
   return 0;
}