#include <fstream>
#define MOD 1999999973

using namespace std;

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

long long h, baz;
long long PutereLogaritmic(long long x, int n)
{
	long long p = 1;
	while (n > 0) {
		if (n & 1) p = p * x % MOD, n--;
		x = x * x % MOD;
		n >>= 1;
	}
	return p;
}
int main()
{
    f >> h >> baz;
    g << PutereLogaritmic(h, baz) % MOD << "\n";
    return 0;
}