#include <iostream>
using namespace std;
const long long M=1999999973;

long long N, P;

long long factor (long long N, long long P)
{
	if (!P) return 1;
	else
	{
		long long temp = factor (N,P/2);
		if (P%2) return (N*temp*temp) % M;
		else return (temp*temp) % M;
	}
}

int main ()
{
	freopen ("lgput.in","r",stdin);
	freopen ("lgput.out","w",stdout);

	cin>>N>>P;
	cout << factor (N,P)<<'\n';
	return 0;
}