#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const int mod = 1999999973;
int rec(int a, int b)
{
	if(b==1)
	{
		return a;
	}
	long long rez = rec(a,b/2)
	if(b%2==0)
		return (rez * rez) % mod;
		return ((rez * rez) % mod) * a % mod;
}
int main()
{
	int a,b;
	cin >> a >> b;
	cout << rec(a,b);
	return 0;
}