#include<fstream>
#include<math.h>
using namespace std;

long long putere(int a,int b)
{
	if(b==1)
	{
		return a;
	}
	else if(b%2==1)
	{
		return (a*(putere(a,b-1)))% 1999999973;
	}
	else
	{
		long long val=putere(a,b/2);
		return (val*val)% 1999999973;
	}
}
int main()
{
	int a,b;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>a>>b;
	
	g<<putere(a,b)% 1999999973<<endl;
	f.close();
	g.close();
	return 0;
}