#include <stdio.h>

long long a, b, c, i, sol = 1;

int main()
{
	freopen ("lgput.in", "rt", stdin);
	freopen ("lgput.out", "wt", stdout);

	scanf("%lld %lld", &a, &b);
	c = 1999999973;
	a %= c;

	for (i = 0; (1<<i) <= b; ++ i)
	{
		//if (i > 31) break;
		if ( ((1<<i) & b) )
			sol = ((sol % c) * (a % c)) % c;
	
			a = ((a % c) * (a % c)) % c;
	}

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

	return 0;
}