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