#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD = 1999999973;

long long pwr(long long a, long long p)
{
	long long val = 1;
	a %= MOD;
	while (p > 0) {
		if (p & 1)
			val = val * a % MOD;
		a = a * a % MOD;
		p >>= 1;
	}
	return val;
}

int main() {
	long long N, P;
	fin >> N >> P;
	fout << pwr(N, P);
	
    fin.close();
    fout.close();
    return 0;
}