#include<cstdio>
#include<fstream>
#include<string>
#include<iostream>
using namespace std;
int main()
{
	int n,c=4;
	int i,j,s=1;
	string p1;
	int p;
	int a[1000000]={-1},b[100000]={-1},re[100000]={-1};
	ifstream fin("cruel1.in");
	ofstream fout("cruel1.out");
	fin>>n>>p;
	if((n<1000)||(p<200))
	{
		for(i=0;i<p;i++)
		{
			s=s*n;
		}
		fout<<s;
		return 0;
	}
	for(i=0;i<n;i++)
	{
		for (j=s-1;j>=0;j--)
			a[c-j]=p1[j]-'0';
		for (int j=c-1;j>=0;j--)
			b[c-j]=p1[j]-'0';
		for (i=1;i<=s;i++)
			for (int j=1;j<=c;j++)
			{
				a[i+j-1]+=a[i]*b[j];
				a[i+j]+=a[i+j-1]/10;
				a[i+j-1]%=10;
			}
		for(i=0;a[i]!=-1;i++)
		{
			s++;
		}
	}
	for(i=0;i<n*c;i++)
	{
		fout<<re[i];
	}
	return 0;
}