#include <stdio.h>

using namespace std;

const int n_max=10001;
const int m=1999999973;

int main()
{
   unsigned n,p,i;
   unsigned long long a,sol=1;

   freopen("lgput.in","r",stdin);
   freopen("lgput.out","w",stdout);

   scanf("%d%d",&n,&p);
   a=n;
   for(int i=0;(1<<i)<=p;i++)
   {
       if(((1<<i)&p))
        sol=(sol*a)%m;

       a=(a*a)%m;
   }
   printf("%llu",sol);
}