#include<iostream>
#include<fstream>
#define modulo 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int lgput(int N, int P)
{
	if(P==1)
		return N%modulo;
	else
		if(P==2)
			return (N*N)%modulo;
	else
	{
		if(P%2==0)
			return (lgput(N,P/2))%modulo;
		else
			return (lgput(N,P/2)*N)%modulo;
	}
}
	
long long int N,P,result;

int main()
{
	fin>>N;
	fin>>P;
	result=lgput(N,P);
	fout<<result;
	return 0;
}