#include<cstdio>

using namespace std;
long long int n,p,fact,sol,m=1999999973;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	sol=1;fact=n;
	while(p)
	{
		if(p%2)
			sol=(sol*fact)%m;
		fact=(fact*fact)%m;
		p/=2;
	}
	printf("%lld",sol);
	return 0;
}