#include <stdio.h>
#define nr 1999999973
long long putere (int x , int n)
{
	if (n == 1)
		return x;
	int p = putere (x,n/2);
	if (n % 2 == 0)
		return p * putere (x,n/2);
	return x * p * putere (x,n/2);
}
int main()
{
	freopen ("lgput.in","r",stdin);
	freopen ("lgput.out","w",stdout);
	int x, n;
	scanf ("%d %d", &x , & n);
	printf ("%lld",putere(x,n)%nr);
}