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

long long ceva;

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

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