#include <fstream.h>
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main(){
	int n, p, i, cn;
	unsigned long m=1999999973;
	cin>>n>>p;
	cn=n;
	for(i=2;i<=p;i++)
		n=n*cn;
	n=n%m;
	cout<<n;
}