#include <fstream>
using namespace std;
int p(int a, int b)
{
	if (b==0)
		return 1;
	else
	{
		if (b%2==0)
		{
			int k = (p(a, b/2));
			return (k*k%1999999973);
		}
		else
		{
			int 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;
}