#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

typedef long long ll;

const int NMAX = 100005;
const ll MOD = 1999999973;

ll a, b;

ll lgput(ll n, ll p)
{
	ll sol = 1;
	ll a = n;
	for (ll i = 0ll; (1ll << i) < p; i++)
	{
		if ((1ll << i) & p)
			sol = (sol * a) % MOD;
		a = (a * a) % MOD;
	}
	return (sol%MOD);
}

void read()
{
	fin >> a >> b;
}

void solve()
{
	fout << lgput(a, b) << '\n';
}

int main()
{
	read();
	solve();
	return 0;
}