#include <stdio.h>

#define INPUT  "lgput.in"
#define OUTPUT "lgput.out"
#define powe(n) ((n)*(n))
#define expo(n) ((n % 2 == 0) ? (n/2) : ((n-1)/2))
#define constanta (199999973)

long long power(long long p, long long n)
{
 if (n == 0) return 1;
   else if (n % 2 == 0)
	  return ((power(powe(p),expo(n))) % constanta);
   else return ((p*power(powe(p),expo(n))) % constanta);
}

int main()
{
 freopen(INPUT,"r",stdin);
 freopen(OUTPUT,"w",stdout);

 long long n,p;
 scanf("%lld%lld",&p,&n);
 printf("%lld",power(p,n));

 fclose(stdin);
 fclose(stdout);
 return 0;
}