#include <stdio.h>
#define DIVIDER 1999999973

long pow1(unsigned a, unsigned b)
{
	long exp = a;
	int i;
	for (i = 1; i <= b; ++i)
		exp = (exp * a) % DIVIDER;

	return exp;
}

int main()
{
	unsigned N, P;
	unsigned i;
	long long exp = 1;

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

	scanf("%d %d", &N, &P);
	
	for (i = 1; i <= P; ++i)
		exp = (exp * N) % DIVIDER;

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