#include <cstdio>

using namespace std;

unsigned int power(unsigned int nr, unsigned int pow) {
	if (pow == 1) {
		return nr;
	} else if (pow % 2) {
		return (nr * power(nr, pow - 1)) % 1999999973;
	} else {
		unsigned int aux = power(nr, pow >> 1) % 1999999973;
		return (aux * aux) % 1999999973;
	}
}

int main() {
	unsigned int nr, pow;

	FILE *input = fopen("lgput.in", "r");
	fscanf(input, "%u %u", &nr, &pow);
	fclose(input);

	FILE *output = fopen("lgput.out", "w");
	fprintf(output, "%u\n", power(nr, pow) % 1999999973);
	fclose(output);

	return 0;
}