#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

const long long mod = 1999999973;
long long a,b;
long long Pow(long long  a,long long b);

int main() {
	
	fin >> a >> b;
	fout << Pow(a,b);
}


long long Pow(long long a, long long b) {
	
	if ( b == 0) return 1;
	long long p = Pow(a,b/2);
	long long rez = (p * p) % mod;
	if ( b & 1) rez = (rez * a) % mod;
	return rez;
}