/*
    Keep It Simple!
*/

#include<stdio.h>

#define mod 1999999973

long long N,P,pow;

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

   scanf("%lld%lld",&N,&P);

   pow = 1;

   while(P)
   {
      if( P%2 )
      {
         pow = (pow*N)%mod;
         P--;
      }
      N = (N*N) % mod;
      P/=2;
   }

   printf("%lld",pow);
}