#include <fstream>
using namespace std;
 
long long x,n;
 
long long putere (long long x,long long n)
{
	long long p;
	if (n==0) return 1;
	else
		if (n%2==1) return (x*putere(x,n-1))%1999999973;
	else
		if (n%2==0) 
		{
			p=putere(x,n/2);
			return (p*p)%1999999973;
		}
}
 
int main()
{
	ifstream f ("lgput.in");
	ofstream g ("lgput.out");
	f >>x >>n;
	g << putere(x,n)%1999999973;
return 0;
}