#include <stdio.h>

const int MOD = 1999999973;

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	long long N, P, sol=1;

	scanf("%lld %lld",&N,&P);
	
	for(; P; P/=2) {
		if(P%2==1) sol*=N, sol%=MOD;
		N*=N; N%=MOD;
	}
	
	printf("%lld\n",sol);

	return 0;
}