#include <cstdio>

#define MOD 1999999973

using namespace std;

int n,p;

int ridicare_log(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);

  scanf("%d %d\n",&n,&p);

  printf("%d",ridicare_log(n,p));

  fclose(stdin);
  fclose(stdout);
}