#include <stdio.h>
//#include <cstdlib>
#define modulo 1999999973
using namespace std;
long long n,p;

long long putere(long long nr, long long put)
{
  if (put==0) 
    return 1;
  else
    if (put%2==0)
      return putere(nr*nr%modulo,put/2);
    else
      return nr*putere(nr*nr%modulo,put/2)%modulo;
}


int main()
{
  freopen("lgput.in","r",stdin);
  freopen("lgput.out","w",stdout);
  scanf("%lld %lld",&n,&p);
  printf("%lld",putere(n,p));
//  system ("PAUSE");
  return 0;
}