#include <cstdio>

const int M = 1999999973;

int rest_putere (int n, int p)
{
	int r = 1;
	while (p)
	{
		if (p % 2 == 1)
			r = (int)(((long long)r * n)%M);
		p /= 2;
		n *= n;
	}
	return r;
}

int main()
{
	int n,p;
	freopen ("lgput.in","r",stdin);
	freopen ("lgput.out","w",stdout);
	scanf ("%d%d",&n,&p);
	printf ("%d",rest_putere(n,p));
	return 0;
}