#include <stdio.h>
long long power(long long nn, long long pp)
{
	if (!pp) return 1;
	else if (pp%2==0) return (power(nn,pp/2)*power(nn,pp/2))%1999999973;
		else return (nn*power(nn,pp-1))%1999999973;
}
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long n,p;
	scanf("%lld%lld",&n,&p);
	printf("%lld\n",power(n,p));
}