#include<stdio.h>
using namespace std;
const int mod=1999999973;
int main()
{
	int b;
	long long a, sol=1;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%d",&a,&b);
	for(int i=0; (1<<i)<=b;++i)
	{
		
		if((( 1<<i) & b)>0)
			sol=(sol*a)%mod;
		a=(a*a)%mod;
	}
    printf("%lld",sol);
}