#include<cstdio>
using namespace std;


#define REST 1999999973
int n,p;


long long power(int n, int p) {
	if (p == 0)	return 1;
	if (p == 1) return n;

	long long x;
	x = power(n, p/2);
	x = (x * x) % REST;
	if (p & 1) return (x*n) % REST;
	else return x;	
}

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

	freopen("lgput.out","w",stdout);

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

	return 0;
}