#include <cstdio>

int rest_putere (int n, int p)
{
	int r = n;
	while (p > 1)
	{
		if (p % 2 == 0)
		{
			p /= 2;
			r = (int)(((long long)r * r)%1999999973);
		}
		else
		{
			p -= 1;
			r = (int)(((long long)r * n)%1999999973);
		}
	}
	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;
}