#include <stdio.h>
#define DIV 1999999973

long long pow1(unsigned a, unsigned b)
{
	long long exp = a;
	while (--b)
		exp = (exp * a) % DIV;

	return exp;
}


long long pow2(long long n, long long p)
{
	long long exp = 1;

	if (p == 0) 	return 1;
	if (p == 1)		return n;

	if (p%2) 
		return n * (n * n % DIV, p / 2) % DIV;
	else
		return (n * n % DIV, p / 2) % DIV;
}


int main()
{
	unsigned N, P;

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

	scanf("%d %d", &N, &P);
	

	printf("%lld\n", pow2(N, P));
	
	return 0;
}