#include <stdio.h>

#define MOD 199999973ll

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

	long long a,b,ret=1;

	scanf("%lld%lld", &a,&b);

	while(b)
	{
		if (b&1) { ret*=a; ret%=MOD; }
		a*=a; a%=MOD; b/=2;
	}

	printf("%lld\n", ret);


	return 0;
}