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