#include <cstdio>

const long long int mod = 1999999973;

long long int exponentiere(int n, int p)
{
	n %= mod;
	if (p == 1)
		return n;
	else
	{
		if (p % 2 == 1)
			return (n * exponentiere(n * n, p / 2)) % mod;
		else
			return exponentiere(n * n, p / 2) % mod;
	}
}
int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	int n, p;
	scanf("%d %d", &n, &p);
	printf("%lld", exponentiere(n, p));
	return 0;
}