#include<iostream>
#include<fstream>
using namespace std;

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

int main()
{


	long long nr,n,p,mod,i=1;


	fin>>n>>p;
    

	nr=n;

	mod=1999999973;

	for(i=1;i<p;i<<=1)
		nr=(nr*nr)%mod;

	if(p%2!=0)
		  nr=(nr*n)%mod;

	fout<<nr;
	
    fin.close();
	fout.close();


	return 0;
}