#include <fstream>

using namespace std;

unsigned pow(int n,int k){
	unsigned tmp;
	if(k==0){
		return 1;
	}else if(k&1){
		tmp=pow(n,(k-1)>>1)%1999999973;
		return (n*tmp*tmp)%1999999973;
	}else if(!(k&1)){
		tmp=pow(n,k>>1)%1999999973;
		return (tmp*tmp)%1999999973;
	}
}
int main(){
	fstream fin("lgput.in",ios::in);
	fstream fout("lgput.out",ios::out);
	unsigned n,k;
	fin>>n>>k;
	fout<<pow(n%1999999973,k);
	fin.close();
	fout.close();
	return 0;
}