#include <stdio.h>
#define MOD 1999999973;

long long x, n;

int main() {
	/*
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	*/
	
	scanf("%d %d", &x, &n);

	int r = 1;
	while (n >= 1) {
		if (n % 2) {
			r *= x;
		}
		x = x * x;
		n /= 2;
		r %= MOD;
		x %= MOD;
	}
	printf("%d\n", r);

	return 0;
}