#include <cstdio>
#define MOD 1999999973
using namespace std;
inline long long LgPow(long long a,long long b){
	long long i,R=a,P=a;
	for(i=1;(1<<i)<=b;++i){
		if((1<<i)&b){
			P*=R;
			P%=MOD;
		}
		R*=R;
		R%=MOD;
	}
	return R;
}
int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long a,b;
	scanf("%lld %lld",&a,&b);
	printf("%lld\n",LgPow(a,b));
	fclose(stdin),fclose(stdout);
    return 0;
}