#include <stdio.h>
#include <string.h>

const int m = 1999999973;

long long pow(unsigned int n, unsigned int p) {
	if (p == 0) return 1;
	else if (p % 2 == 0) return pow(n, p / 2) * pow (n, p / 2);
	else return pow(n, p / 2) * n * pow(n, p / 2);
}

int main() {
	unsigned int n, p;
	long long rez;
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%d %d", &n, &p);
	rez = pow(n, p);
	printf("%lld", rez % m);
}