#include<stdio.h>
#define nr 1999999973

long long n,k;

long long lgp(long long n,long long k) {
	long long a=n,nrr=1;
	while(k) {
		if(k & 1)
			nrr=(nrr*a)%nr;
		a=(a*a)%nr;
		k/=2;
	}
	return nrr;
}

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&k);
	printf("%lld",lgp(n,k));
	return 0;
}