#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned  long long n,a,b;
unsigned long long spr(unsigned  long long t,unsigned  long long k){
	unsigned  long long c,d;
	if(t==0)
		return 0;
	if(k==0)
		return 1;
	c=spr(t,k/2);
	d=c*c%1999999973;
	if(k%2)
		d*=t;
	return d%1999999973;
}
int main(){
	f>>a>>b;
	//if(a==0&&n==0)
		//cout<<" eroare";
	//else{
		b=spr(a,n);
		//cout<<a<<" la puterea "<<n<<" este "<<b;
		g<<b<<'\n';
	//}
	g.close();
	return 0;
}