/* [A][M][C][B][N] / [K][R][I][P][6][8] */
#include <bits/stdc++.h>
#pragma warning(disable : 4996)
using namespace std;
// Global variables
const char sp = ' ', nl = '\n';
const int MOD = 1999999973; // 666013 998244353 1000000007
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long POW(long long n, long long p) {
	if (!p) return 1;
	if (p % 2)
		return (n * (POW(n, p - 1) % MOD)) % MOD;
	else {
		long long t = POW(n, p / 2) % MOD;
		return (t * t) % MOD;
	}
}

int main() {
	long long n, p;
	fin >> n >> p;
	fout << POW(n /*just to be safe*/ % MOD, p);
}