#include <bits/stdc++.h>
using namespace std;

#define MOD 1999999973

uint pow(uint n, uint p) {
	uint ans = 1;

	while (p) {
		if (p & 1)
			ans = (1LL * ans * n) % MOD;
		n = (1LL * n * n) % MOD;
		p >>= 1;
	}

	return ans;
}

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

	uint n, p;
	fin >> n >> p;

	fout << pow(n, p);
}