#include<fstream>
using namespace std;
int RidicareLaPutere(int x,int n)
{
	int 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()
{
	int put;
	int n,p;
	ifstream fin("lgput.in");
	fin>>n>>p;
	fin.close();
	put=RidicareLaPutere(n,p);
	ofstream fout("lgput.out");
	fout<<put<<"\n";
	fout.close();
	return 0;
}