#include<fstream>
using namespace std;
long long RidicareLaPutere(int x,int n)
{
	long long p=1;
	while(n>0)
	{
		if (n & 1) 
		{
			p=((p%1999999973)*(x%1999999973));//%1999999973;
			n--;
		}
		x=((x%1999999973)*(x%1999999973))%1999999973;
		n=n>>1;
	}	
	return p;
}

int main()
{
	long long put;
	int n,p;
	ifstream fin("lgput.in");
	fin>>n>>p;
	fin.close();
	put=RidicareLaPutere(n,p);
	put=put%1999999973;
	ofstream fout("lgput.out");
	fout<<put<<"\n";
	fout.close();
	return 0;
}