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

long long n,p;

long long po(long long p)
{
	if ( p==1 )
		return n%1999999973;
	else
	{
		long long x=po(p/2);
		if ( p%2 == 0)
			return (x*x)%1999999973;
		else
			return (((x*x)%1999999973)*n)%1999999973;
	}
}
int main ()
{
	f>>n>>p;
	g<<(po(p)%1999999973);
	return 0;
}