#include <fstream>
#define M 1999999973 
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,b,n,put,p;
long long pow (long long a, long long b)
{
	long long aux;
	if (b==0) return 1;
	else
	if (b%2==0)
	{
		aux=pow(a,b/2);
		return (aux*aux)%M;
	}
	else return (a*pow(a,b-1))%M;
}
int main ()
{
	f>>n>>p;
	put=pow(n,p);
	g<<put%M<<'\n';
return 0;
}