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

long long b=1999999973;

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