#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long N,P;
long long putere(int a,int b)
{
	if(b==0)
		return 1;
	else 
	{
		long long p;
		p=putere(a,b/2);
		if(b%2==1)
			return ((p*p)%1999999973*a)%1999999973;
		else 
			return (p*p)%1999999973;
	}
}
int main()
{
	f>>N>>P;
	g<<putere(N,P)%1999999973;
	return 0;
}