#include<fstream>
#define c 1999999973;
using namespace std;

long long hatvany(long long n,long long p){
	if(p==0)
		return 1;
	else
		if(p%2==0){
			long long h=hatvany(n,p/2);
			return (h*h)%c;
		}
		else{
			long long h=hatvany(n,p/2);
			return (h*h*n)%c;
		}
}

int main(){
	fstream  f,g;
	f.open("lgput.in",ios::in);
	g.open("lgput.out",ios::out);
	long long n,p;
	f>>n>>p;
	g<<hatvany(n,p);
	f.close();
	g.close();
}