#include <stdio.h>
long 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);
 c=n;
 long long i;
 for (i=0;(1<<i)<=p;i++)
 {
  if (p&(1<<i))
   r=(r*c)%mod;
  c=(c*c)%mod;
 }
 printf("%ld\n",r);
}