#include<stdio.h>
using namespace std;

int getput(int n, int p, int mod) {
	int i, rez = 1;
	for(i = 0; p >= 1 << i; ++i) {
		if(p & 1 << i)
			rez = (rez * n) % mod;
		n = (n * n) % mod;
	}
	return rez;
}

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