#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 > 0) {
		if (p % 2) {
			result = (result * n) % mod;
			p = (p - 1) / 2;
		} else 
			p /= 2;
		n = n * n;
	}
	fprintf(out, "%lld\n", result);
	return 0;
}