#include<cstdio>
#define mod 1999999973
using namespace std;

long long ceva;

long long putere (int n,int k)
{
	if (k==0) return 1;
	else if (k%2==1)
	{
		ceva=putere(n,(k-1)/2);
		return n*ceva*ceva;
	}
	else if (k%2==0)
	{
		ceva=putere(n,k/2);
		return ceva*ceva;
	}
}

int main ()
{
	int n,k;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d%d",&n,&k);
	printf("%I64d",putere(n,k)%mod);
	return 0;
}