#include <stdio.h>

#define INPUT "lgput.in"
#define OUTPUT "lgput.out"
#define MAX 1999999973
#define SUCCESS 0

int lgput(int n, int p) {
	if (p == 1) {
		return n;
	} else {
		int r = lgput(n, p / 2);
		r = r * r % MAX;
		if (p % 2)
			r = r * n % MAX;
		return r;
	}
}

int main() {
	freopen(INPUT, "r", stdin);
	freopen(OUTPUT, "w", stdout);

	int n, p;
	scanf("%d %d\n", &n, &p);
	printf("%d\n", lgput(n, p));

	fclose(stdin);
	fclose(stdout);
	return SUCCESS;
}