#include<stdio.h>
#define llong long long
using namespace std;
llong getput(llong n, llong p, llong mod) {
	llong rez = 1;
	for(;p; p /= 2) {
		if(p % 2 == 1)
			rez = (rez * n) % mod;
		n = (n * n) % mod;
	}
	return rez;
}

int main() {
	llong n, p;
	freopen("lgput.in", "rt", stdin);
	freopen("lgput.out", "wt", stdout);
	scanf("%lld%lld", &n, &p);
	printf("%lld", getput(n, p, 1999999973));
	return 0;
}