#include <fstream>
using namespace std;
int main()
{
	int baza, exp, j, cifre[1000];
	long long p=1;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>baza>>exp;
	//transformare in baza 2 a exp;
	int x=exp;
	int i=0;
	while(x)
	{
		cifre[i]=x%2;
		i++;
		x=x/2;
	}
	for(j=i-1; j>=0; j--)
	{
		if(cifre[j]==1)
			p=p*p*baza;
		else
			p=p*p;
	}
	g<<p;
}