#include <fstream>
using namespace std;

long long pow(long long x, long long n)
{
	long long CONST = 1999999973;
	long long p;
	
	/*if (n == 0)
		return 1;*/
	if (n == 1)
		return x % CONST;
	p = pow(x, n/2) % CONST;
	if (n % 2 == 0)
		return (p * p) % CONST;
	else 
		return (((x * p) % CONST) * p) % CONST;
}

int main()
{
	long long x, n;
	ifstream infile ("lgput.in");
	ofstream outfile ("lgput.out");
	
	infile >> x >> n;
	
	outfile << pow(x, n);
	
	outfile.close();
}