#include<fstream>

using namespace std;

unsigned long power(unsigned long x,unsigned long n)
{
	if(n == 0)return 1;
	else if(n%2 != 0) return x*(power(x,(n-1)/2)*power(x,(n-1)/2));
	else return (power(x,n/2)*power(x,n/2));
}
const long a = 1999999973;
unsigned long x,n;
int main()
{
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");

	fin>>x>>n;
	fout<<power(x,n)%a<<"\n";
	
fin.close();
fout.close();

return 0;

}