#include<fstream.h>

using namespace std;

long long int putere(long long int a, long long int b)
{
	if (b==0)
		return 1;
	else
		if (b%2==0)
			return putere((a*a)%1999999973, b/2)%1999999973;
		else
			return (a*putere((a*a)%1999999973, b/2)%1999999973)%1999999973;
		

}

int main()

{
	long long int n, p;
	ifstream f("lgput.in");
	ofstream h("lgput.out");
	f>>n>>p;
	h<<putere(n, p)<<'\n';
	
	
	f.close();
	h.close();
	return 0;
}