#include<stdio.h>
long long n,p,m,b,r;
void readd(),solve();
int main()
{
	readd() ;
	solve()  ;
	return 0  ;
}
void readd()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	m=1999999973;
}
void solve()
{
	b=n;
	r=1;
	while(p)
	{
		if(p%2)r=(r*b)%m;
		b=(b*b)%m;
		p=p/2;
	}
	printf("%lld",r);
}