#include <fstream>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
const long long modu=1999999973;
long long putere_log (int a,int n)
{
	if(n==0)
		return 1;
	else
	{
		if(n%2==1)
			return ((a%modu)*(putere_log(((a%modu)*(a%modu))%modu,n/2))%modu)%modu;
		else
			return putere_log(((a%modu)*(a%modu))%modu,n/2)%modu;
	}
}
int main ()
{
	long long n,p;
	fin>>n>>p;
	fout<<putere_log(n,p);
	return 0;
}