#include <stdio.h>
#define nr 1999999973
long long putere (int x , int n)
{
	if (n == 1)
		return x;
	long long p = putere (p,n/2) % nr;
	if (n % 2 == 0)
		return p * p ;
	return x * p * p ;
}
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));
}