#include <stdio.h>
#define M 1999999973


int main()
{

	unsigned int N, P;
	long long int res = 1;
	int e = 0;

	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%d %d", &N, &P);
	
	for (e = 1; e <= P; ++e)
		res = (res * N) % M;
		

	printf("%lld\n", res);

	return 0;
}