#include <fstream>

#define MOD 1999999973

using namespace std;
long long N, P, r, i;

long long putere(long long N, long long P) {
	if (P == 1)
		return N;
	long long aux = putere(N,P/2);
	if (P%2)
		return ((aux*aux)%MOD*N)%MOD;
	else
		return (aux*aux)%MOD;


}


int main() {
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	f>>N>>P;
	
	g<<putere(N,P);
}