#include <cstdio>
int f[50];
int main () {
	unsigned long long int a,b,i,p=1,dim=0;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&a,&b);
	for(;b;){
		if(b%2==1)f[++dim]=1;
		else f[++dim]=0;
		b=b/2;
	}
	
	for(i=dim;i>=1;--i){
		if(f[i]==1){
			p=((p%1999999973)*(p%1999999973)*a%1999999973)%1999999973;
		}
		else p=(p%1999999973*p%1999999973)%1999999973;
	}
	printf("%lld",p);
	return 0;
}