#include<fstream>
using namespace std;
unsigned long long PutereLogaritmic(unsigned long long x,unsigned long long n)
{
	unsigned long long p = 1 ;
	while (n > 0)
	{
		if (n % 2 == 1)
		{
			p*=x;
			n--;
		}
		x*=x ;
		n/=2;
	}
	return p;
}
unsigned long long n,p;
int main()
{
    ifstream f("lgput.in");
    ofstream f1("lgput.out");
    f>>n>>p;
    f1<<PutereLogaritmic(n,p)%1999999973;
    return 0;
}