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

const int m = 1999999973;

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

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);
}