#include <stdio.h>

long MOD = 1999999973;
long pow_(long a, long b) {
	long ret;

	if (b == 0) {
		return 1;
	}

	if (b == 1) {
		return a;
	}

	if (b % 2 == 0) {
		ret =  pow_(a, b / 2);
		ret = ret*ret; 
	} else {
		ret =  pow_(a, (b - 1) / 2);
		ret = ret * ret; 
		ret = ret * a; 
	}

	return ret % MOD;
}

int main() {

	FILE * in = fopen("lgput.in", "r");
	FILE * out = fopen("lgput.out", "w");
	unsigned int n;
	unsigned int p;
	fscanf(in, "%d%d", &n, &p);
	printf("%ld", pow_(n, p));
	fprintf(out, "%ld", pow_(n, p));

	fclose(out);
	fclose(in);
	return 0;
}