#include <cstdio>

using namespace std;

long long n,p;

inline void LgPut()
{
	int put=1;
	while(p>0)
	{
		if(p&1)
		{
			put=(put*n)%1999999973;
			p--;
		}
		n=(n*n)%1999999973;
		p=p>>1;
	}
	printf("%d\n", put);
}

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