#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
#define MOD 1999999973
int lgput(int n, int e)
{
	if (e == 0)
		return 1;
	if (e % 2 == 1)
		return (1LL*n * lgput(n, e - 1))%MOD;
	long long p = lgput(n, e / 2)%MOD;
	return (p * p)%MOD;
}
int main()
{
	int a, b;
	cin >> a >> b;
	cout << lgput(a, b)%MOD;
}