#include <cstdio>

#define MOD 1999999973

long long a, b, p, sol, i;

int main () {
	
	freopen ("lgput.in", "r", stdin);
	freopen ("lgput.out", "w", stdout);
	
	scanf ("%d %d", &a, &b);
	
	sol = 1; p = 1;
	for (i = 0; (1LL << i) <= b; i++) {
		if (i > 0) p = (p * p) % MOD;
		else p = a % MOD;
		
		if (b & (1LL << i))
			sol = (sol * p) % MOD;
	}
	
	printf ("%lld", sol);
	
	return 0;
}