#include<fstream.h>
ifstream f("modulo.in");
ofstream g("modulo.out");
long long y,z,x;
int c=1999999973;
int mod( int a, int b)
{
	if(b==0)
		{
			return 1;
			
	}
	else
	{
		x=mod(a,b/2);
		if(b%2==0)
			return x*x%c;
		else
			return x*x%c*a%c;
	}
}
int main()
{
	f>>y>>z;
	g<<mod(y,z)%c;
}