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