#include <cstdio>

const int MOD = 1999999973;
int N, K;

int lgput(int base, int exponent) {
	long long result = 1, currentBasePow2 = base;
	while (exponent) {
		if (exponent & 1) {
			result = (result * currentBasePow2) % MOD;
		}

		currentBasePow2 = (currentBasePow2 * currentBasePow2) % MOD;
		exponent >>= 1;
	}

	return result;
}

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

	scanf("%d%d", &N, &K);
	printf("%d\n", lgput(N, K));
	return 0;
}