#include<fstream>
#include<math.h>
using namespace std;

double putere(double n, double k){
	if(floor(k) > 1){
		if((int)k %2 ==1){
			return n * pow(putere(n,k/2),2);
		}
		else return pow(putere(n,k/2),2);
	
	}

	return n;

}

int main(){
	double n, k;
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	fin >> n >> k;
	fout << (int)putere(n,k) % 1999999973;
	return 0;
}