#include <cstring>
#include <cstdio>
#include <cmath>

long long a, b, c, f, m;

int main() {
	FILE * in = fopen("lgput.in", "rt");
	FILE * out = fopen("lgput.out", "wt");

	fscanf(in, "%lld%lld", &a, &b);
	m = 1999999973;

	c = 1;
	f = a;
	for (int i = 0; i < 32; ++i) {
		if ((1 << i) & b) {
			c = (c * f) % m;
		}
		f = (f * f) % m;
	}

	fprintf(out, "%lld\n", c);

	fclose(in);
	fclose(out);
}