#include<stdio.h>
#define m 1999999973
int main()
{long long n,p,rez=1,a;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
scanf("%lld%lld",&n,&p);
int i;
a=n;
for(i=0;(1<<i)<=p;++i)
  {
      if(((1<<i)& p) >0)
         rez=(rez*a)%m;
      a=(a*a)%m;
  }
printf("%d",rez);
return 0;
}