#include <iostream>
#include <fstream>
using namespace std;

#ifdef LOCAL
#define fin cin
#define fout cout
#else
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#endif

const int MOD = 1999999973;

int exp(long long int b, long long int p) {
	if (p == 0) return 1;
	int put = exp(b, p / 2);
	if (p % 2 == 0) return (1LL * put * put) % MOD;
	else return (1LL * b * (put * put) % MOD) % MOD;
}

int main() {
	long long int n, p;
	fin >> n >> p;
	fout << exp(n % MOD, p);
}