#include <cstdio>
#define MOD 1999999973 

long long rez;
int x;

int pw (int a) {
	if (a == 0) return 1;
	if (a == 1) return x;
	
	if (a % 2 == 0) return ((pw (a / 2) * pw (a / 2)) % MOD);
	return ((pw (a - 1) * x) % MOD);
}

int main () {
	
	freopen ("lgput.in", "r", stdin);
	freopen ("lgput.out", "w", stdout);
	
	int a;
	
	scanf ("%d%d", &x, &a);
	
	printf ("%d\n", pw (a));
}