#include<fstream>
#include<iostream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

unsigned  int n, p;

unsigned  int exp(unsigned int x, unsigned int y)
{
	unsigned long long int res = 1;
	while (y>0)
	{
		if (y & 1)
			res =(res* x)% 1999999973;
		y =y>>1;
		x =(x* x)% 1999999973;
	
	}
	return res;
}

int main()
{
	f >> n >> p;
	g << exp(n, p);
}