#include<stdio.h>
#include<cstdlib>
#define mod 1999999973
#pragma warning(disable:4996)
using namespace std;

int exp_by_squaring(int n, int p) {
	if (p == 0) return 1;
	else if (p == 1) return n;
	else if (p % 2 == 0) return exp_by_squaring(n*n, p / 2);
	else return n*exp_by_squaring(n*n, (p - 1) / 2);
}

int main() {
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	int n, p;
	scanf("%d %d", &n, &p);
	printf("%d", exp_by_squaring(n, p) % mod);

	//system("Pause");
	return 0;
}