#include <stdio.h>

#define NMAX 8

using namespace std;

long long n, p;
const long long N = 1999999973;

long long ridicarea() {
	if (p == 0) 
		return 1;

	int y = 1;
	while (p > 1) {
		if (p % 2 == 0) {
			n = (n * n) % N;
			p = p / 2;
		} else {
			y = (y * n) % N;
			n = (n * n) % N;
			p = (p - 1) / 2; 
		}
	}

	return (n * y) % N;
}

int main(int argc, char const *argv[])
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%lld %lld\n", &n, &p);	


	printf("%lld\n", ridicarea());
	return 0;
}