#include <iostream>
#include <fstream>
#include <stdlib.h>

using namespace std;


long long function (long long number, long long power) {
	
	long long answer = 1;
	while (power != 0) {
		if (power % 2 == 0) {
			number = number * number;
			power = power / 2;
		} 
		answer = answer * number;
		power = power - 1;		
	}	
	return answer;
}


int main() {

	long long number, power;
	long long constantForTheWin =  1999999973;
	
	ifstream file1("lgput.in");
	ofstream file2("lgput.out");

	file1 >> number;
	file1 >> power;

	file2 << (function(number, power) % constantForTheWin);

	file1.close();
	file2.close();
}