#include<stdio.h>
const long rest=1999999973;
long kiki,n,p;
long long put(long n, long p)
{
	if(p==0) return 1;
	if(p%2==1)
		return (n*put(n,p-1))%rest;
	kiki=put(n,p/2)%rest;
	return kiki*kiki%rest;
}
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%ld%ld",&n,&p);
	printf("%lld\n",put(n,p));
	return 0;
}