#include <stdio.h>
long n,p,mod=1999999973,r=1,c;
int main()
{
 freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 scanf("%ld %ld\n",&n,&p);
 long i;
 for (i=0;(1<<i)<=p;i++)
 {
  if (!i)
   c=n;
  else
   c=(c*c)%mod;
  if (p&(1<<i))
   r=(r*c)%mod;
 }
 printf("%ld\n",r);
 return 0;
}