#include <stdio.h>

#define modulo 1999999973

long long n,k;

long long compute(long long x, long long y)
{
	if (y==1) return x%modulo;
	
	return ( compute(x,y/2)*compute(x,y-y/2) )%modulo;
}

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	scanf("%lld %lld",&n,&k);

	printf("%lld",compute(n,k));
	return 0;
}