#include <cstdio>

const int MOD = 1999999973;

int main(void) {
	freopen("lgput.in", "rt", stdin);
	freopen("lgput.out", "wt", stdout);
	int N, P, R;

	scanf(" %d %d", &N, &P);

	for (R = 1; P; P >>= 1) {
		if (P & 1)
			R = ( (long long) R * N ) % MOD;
		N = ( (long long) N * N ) % MOD;
	}

	printf("%d\n", R);

	return 0;
}