#include <cstdio>

const int mod = 1999999973;

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

	long long a, b;
	scanf("%lld%lld", &a, &b);

	long long c = 1;
	while (b) {
		if (b % 2) {
			c *= a;
		}
		a *= a;
		b /= 2;

		a %= mod;
		c %= mod;
	}

	printf("%lld", c);
}