#include <stdio.h>
#define mod 199999973

long n, p;

long lgput(long n, long p)
{
	if (p==1) return n%mod;
	if (p==2) return (n*n)%mod;
	if (p&1)
	{
		long x=lgput(n, p/2)%mod;
		return (n*x*x)%mod;
	}
	else
	{
		long x=(lgput(n, p/2))%mod;
		return (x*x)%mod;
	}
}

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

	scanf("%ld%ld", &n, &p);

	printf("%ld", lgput(n,p));

	fclose(stdin);
	fclose(stdout);

	return 0;

}