#include<bits/stdc++.h> using namespace std; int a[5005],b[5005],c[1145],ans[5005],t,maxl=999; bool f; int cf(int a[],int b[]){ memset(c,0,sizeof(c)); int o=0,maxl=1050; for(int i=0;i<maxl;i++)for(int j=0;j<maxl;j++) if(i+j<maxl){ c[i+j]+=a[i]*b[j]; if(c[i+j]>=10){ c[i+j+1]+=c[i+j]/10; c[i+j]%=10; } } while(c[maxl]==0&&maxl>=0)maxl--; return maxl; } bool min_(int a[],int b[]){ int amaxl=1140,bmaxl=1140; while(a[amaxl]==0&&amaxl>=1)amaxl--; while(b[bmaxl]==0&&bmaxl>=1)bmaxl--; if(amaxl!=bmaxl)return amaxl<bmaxl; for(int i=1140;i>=0;i--){ if(b[i]<a[i])return false; else if(a[i]<b[i])return true; } return false; } void fastpow(int y){ ans[0]=1; while(y){ if(y&1){ cf(ans,a); for(int i=0;i<1000;i++)ans[i]=c[i]; if(min_(ans,a))f=true; } cf(a,a); if(min_(c,a))f=true; for(int i=0;i<1000;i++)a[i]=c[i]; y>>=1; } } int main(){ string x; cin>>x>>t; int xs=x.size(); for(int i=xs-1;i>=0;i--)a[i]=x[xs-i-1]-48; for(int i=xs-1;i>=0;i--)b[i]=x[xs-i-1]-48; fastpow(t); if(!f)while(ans[maxl]==0&&maxl>=1)maxl--; for(int i=maxl;i >= 0;i--)cout<<ans[i]; return 0; }