#include <fstream>
using namespace std;

long long n , p;

long long powe (long long a , long long b)
{
	if (b == 0)
		return 1;
	long long c = powe(a , b/2) % 1999999973;
	if (b % 2 == 0)
		return (c * c) % 1999999973;
	else return ((c * c) % 1999999973 * a);
}
int main()
{
	ifstream f ("lgput.in");
	ofstream g ("lgput.out");
	
	f >> n >> p;
	
	g << powe (n , p) % 1999999973;
	
	return 0;
}