#include <cstdio>

#define MOD 1999999973

using namespace std;

int pow(int n,int p){
   int aux=1;
   while (p){
    if (p&1)
      aux=(1LL*aux*n)%MOD;
    n=(1LL*n*n)%MOD;
    p>>=1;
   }
   return aux;
}
int main()
{
   freopen("lgput.in","r",stdin);
   freopen("lgput.out","w",stdout);

   int n,p;

   scanf("%d %d",&n,&p);
   printf("%d",pow(n,p));

   fclose(stdin);
   fclose(stdout);
}