#include<cstdio>

const long mod=1999999973;

long long n,p,nr;

long long putere(long long n, long long p){
	if(p==1)return (n % mod);
	if(p % 2==1)return (putere((n % mod),p-1)*(n % mod)) % mod;
	return putere(((n % mod)*(n % mod)) % mod,p/2);
}

int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	nr=putere(n,p);
	printf("%lld\n",nr);
	fclose(stdin);
	fclose(stdout);
	return 0;
}