#include<stdio.h>
#define MOD 1999999973

long long N, P;

inline long long Pow( long long Nr, long long Put )
{
	if( Put )
	{
		if( !(Put%2) ) return Pow( (Nr*Nr)%MOD, Put/2 )%MOD;
		else return Nr * Pow( (Nr*Nr)%MOD, Put/2 )%MOD;
	}
	else return 1;
}

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

	scanf("%lld %lld", &N, &P);

	printf("%lld\n", Pow( N, P ));

	return 0;
}