#include <fstream>
#include<iostream>
using namespace std;
int mod=2000000000-27;
long long f(long long b, long long e){
	if(e==0)
		return 1;
		if(e%2!=0)
			return b*f(b,(e-1))%mod;
		if(e%2==0)
			return f(b,e/2)*f(b,e/2)%mod;
}
int main() {
	int n,p;
	ifstream in("lgput.in");
	ofstream g("lgput.out");
	in>>n>>p;
	g<<f(n,p)<<"\n";
	in.close();
	g.close();
		return 0;
}