#include <cstdio>
#define MOD 1999999973
long long rp(long long a, long long x){
	if(x==1)return a%MOD;
	if(x%2)return (rp(a,x-1)*a)%MOD;
	else return (rp(a,x/2)*rp(a,x/2))%MOD;
}
int main () {
	long long a,x;
	freopen ("lgput.in","r",stdin);
	freopen ("lgput.out","w",stdout);
	scanf("%lld %lld",&a,&x);
	printf("%lld",rp(a,x));
	return 0;
}