#include <fstream>

using namespace std;
int nrop;
int lgput(int baza, int exponent)
{
	if(exponent==1)
		return baza;
	int rez=lgput(baza, exponent/2);
	nrop++;
	if(exponent%2==0)
	{
		return rez*rez;
		nrop++;
	}
	else
	{
		return rez*rez*baza;
		nrop+=2;
	}
}
	

int main(){
	int n, a, b;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>a>>b;
	g<<lgput(a, b);
	g<<"\n"<<nrop;
}