#include <cstdio>

int pow(int a, int b)
{
	if (!b) return 1;

	int sq = a*a % 1999999973;

	if ( b%2 )
		return a*pow( sq, (b-1)/2 ) % 1999999973;
	else
		return pow( sq, b/2 );
}


int main()
{
	int x, y, z;

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

	scanf("%d%d", &x, &y);
	z = pow(x, y);
	printf("%d", z);
}