#include <stdio.h>
long power(long nn,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 n,p;
	scanf("%ld%ld",&n,&p);
	printf("%ld\n",power(n,p));
}