#include<fstream>
#include<math.h>
using namespace std;

long long putere(int a,int b)
{
	if(b==1)
	{
		return a;
	}
	else if(b%2==1)
	{
		return a*putere(a,b-1,c);
	}
	else
	{
		long long val=putere(a,b/2);
		return (val*val);
	}
}
int main()
{
	int a,b;
	ifstream f("modulo.in");
	ofstream g("modulo.out");
	f>>a>>b;
	
	g<<putere(a,b)<<endl;
	f.close();
	g.close();
	return 0;
}