#include <stdio.h>
#define M	1999999973

int main(void)
{
	int N, P;
	long long int res 	= 1;
	long long int n 	= 0;
	freopen("lgput.in", "r", stdin)	;	
	freopen("lgput.out", "w", stdout)	;
	scanf("%d %d", &N, &P);

	n = N;
	while (P != 0)
	{
		if ((P & 1) != 0)	// numarul este impar ?		
			res = (res * n) % M;
		n = (n * n) % M;
		P >>= 1;
	}	

	printf("%lld\n", res);
	return 0;
}