#include<fstream>

using namespace std;

long long putere ( long long n, long long m)
{
	if(m==0)
		return 1;
	else
	{
		int x=putere(n,m/2);
		if(m%2)
			return ((((n*x)%1999999973)*x)%1999999973);
		else 
			return (x*x)%1999999973;
	}
}
			

long long n,m;

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>m;
	g<<putere (n,m);
	return 0;
}