#include <cstdio>

const long long int mod = 1999999973;

long long int e(int n, int p)
{
	if (p < 2)
		return 1;
	else
	{
		if (p % 2 == 1)
			return (n * e((n * n) % mod, p / 2)) % mod;
		else
			return e((n * n) % mod, 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", e(n, p));
	return 0;
}