#define ll long long
#include<fstream>
using namespace std;
ll prod=1;
unsigned int n,p;
const int M=1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{	f>>n>>p;
	while(p--)
		prod=prod*n%M;
	g<<prod<<'\n';
	g.close();
	return 0;
}