#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
#define M 1999999973
#define ll long long
ll n, p;
ll pow(ll x, ll n)
{
	if (n == 1) return x % M;
	if (n % 2) return (x % M * pow((x % M * x % M) % M, (n - 1) / 2) % M) % M;
	return pow((x % M) * (x % M) % M, n / 2) % M;
}
int main()
{
	cin >> n >> p;
	cout << pow(n, p) % M;
}