#include <stdio.h>
#define M 1999999973


int N, P;

int power(int N, int P)
{
	if (P == 0) 	return 1;
	if (P == 1) 	return N;
	if (P % 2 == 0)	return power(N, P/2) * power(N, P/2);
					return power(N, P/2) * power(N, P/2) * N;
}


int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%d %d", &N, &P);
	printf("%d\n", power(N, P) % M);

	return 0;
}