#include <cstdio>
#include <iostream>

using namespace std;

long long x,putere,rez;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d %d",&x,&putere);
	rez=1;
	while(putere)
	{
		if(putere%2==1)
			rez=(rez*x)%1999999973;
		putere=putere/2;
		x=(x*x)%1999999973;
	}
	printf("%d",rez);
	system("pause");
	return 0;
}