#include<fstream>
#include<iostream>
using namespace std;
fstream f("modulo.in",ios::in), g("modulo.out",ios::out);
long long putere(long long nr,long long p);
long long a,b,c,rez;
int main()
{
	f>>a>>b;
	rez=putere(a,b);
	//cout<<rez%c;
	//g<<rez%c;
	//cout<<rez%c;
	g<<rez;
	return 0;
}
long long putere(long long nr,long long p)
{
	if(p==1)
		return nr;
	if(!p%2)
		return putere(nr*nr,p/2);
	else
		return putere(nr*nr*a,(p-1)/2);
}