#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;

int n, p;

int raise(int n, int p) {
	if(p==1) return (n%mod);

	int half = raise(n, p/2);
	if(p % 2 == 0) return ((half * half) % mod);
	return (((half * half) % mod) * n) % mod;
}

int main() {
	ifstream f("lgput.in");
	ofstream g("lgput.out");

	f>>n>>p;
	g<<raise(n, p)<<"\n";

	return 0;
}