#include<stdio.h>
#define c 1999999973
int main()
{
	long long a,n,p,pr;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
	
	p=n;
	pr=1;
	while(p)
	{
		if(p&1)
			pr=(pr*(a%c))%c;
		a=(a*a)%c;
		p=p>>1;
	}
	
	printf("%lld",pr);
	return 0;
}