#include <fstream>
#define MOD 1999999973;
using namespace std;
int b, e, i;
long long lgpow(long long b, long long e)
{
	b %= MOD;
	if (e == 0) return 1;
	else if (e == 1) return b;
	else if (e % 2 == 0) return (lgpow(b * b, e / 2))%MOD;
	return (b * lgpow(b * b, (e - 1) / 2)) % MOD;
}
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{
	fin >> b >> e;
	fout << lgpow(b, e)%MOD;
	return 0;
}