#include <iostream>
#include <fstream>

using namespace std;

long long n, p;

int power(long long n, long long p)
{
	int x = 1;
	while(p)
	{
		if (p % 2)
		{
			x *= n;
			p--;
		}
		n *= n;
		p /= 2;
	}
	return x;
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f >> n >> p;
	f.close();
	int x = power(n, p);
	g<<x % 1999999973 <<"\n";
	g.close();
	return 0;
}