#include <bits/stdc++.h> 
using namespace std;
#define KEY 1999999973
ifstream in("lgput.in");
ofstream out("lgput.out");

long long raiseByBase(long long base, long long expo){
	long long nr = 1LL;
	while (expo){
		if (expo % 2)
			nr = base * nr % KEY;
		base = base * base % KEY;
		expo /= 2;
	}

	return nr;
}


int main(){
	long long nr = 0LL;
	long long base, expo;

	in >> base >> expo;

	nr = raiseByBase(base, expo);

	out << nr;
	return 0;
}