#include <iostream>
using namespace std;
const unsigned int M 1999999973

unsigned int N, P;

unsigned int factor (unsigned int N, unsigned int P)
{
	if (!P) return 1;
	else
	{
		unsigned int 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;
}