#include <stdio.h>

int main() {
	FILE* in = fopen("lgput.in", "r");
	FILE* out = fopen("lgput.out", "w");
	long long int n, p, mod = 1999999973, result = 1;
	fscanf(in, "%lld", &n);
	fscanf(in, "%lld", &p);
	while (p) {
		if (p % 2)
			result = (result * n) % mod;
		p /= 2;
		n = (n * n) % mod;
	}
	fprintf(out, "%lld\n", result);
	return 0;
}