#include<fstream>
#include<algorithm>

using namespace std;
			ifstream fin("lgput.in");
			ofstream fout("lgput.out");
	const long int A=1999999973;
		unsigned short N;
		int P,R;

	unsigned long long int pow(int n,int a)
	{
		double putere=1;
		while(n>0){
			if(n & 1)
			{
				putere=putere*a;
				n--;
			}
		a=a*a;
			n=n/2;
				  }return putere;
	}
	int main()
	{
		fin>>N;
		fin>>P;
		R=pow(N,P)%A;
		fout<<R;
		return 0;
		}