#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int N,P,rez;
int ridicare(int n,int p)
{
	if (p==0) return 1;
	if (p%2==0){ p=ridicare(n,p>>1)%MOD; return (p*p)%MOD; }
		else return (n*ridicare(n,p-1))%MOD;
}
int main()
{
	f>>N;
	f>>P;
	rez=ridicare(N,P);
	g<<rez;
	f.close();
	g.close();
	return 0;
}