#include <stdio.h>

#define MOD 1999999973

long long lgput(long long n, long long p)
{
	long long tmp;

	if (p == 1)
		return n % MOD;

	tmp = lgput(n, p >> 1);
	tmp = (tmp * tmp) % MOD;
	if (p & 1)
		return (tmp * n) % MOD;
	return tmp;
}

int main()
{
	long long n, p;

	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%lld%lld", &n, &p);

	printf("%lld\n", lgput(n, p));
}