#include<bits/stdc++.h> using namespace std; string a1,b1; int a[101]={0},n,s[10004]; long long lena,lens=1; int main() { cin>>a1>>n; lena=a1.length(); for(int i=1;i<=lena;i++) s[i]=a[i]=a1[lena-i]-48; if(n==0) { cout<<1; return 0; } s[1]=1; lens=lena*n; while(n-->0) { for(int i=1;i<=lena;i++) { s[2*i-1]*=a[i]; if(s[2*i-1]>=10) { s[2*i]+=(s[2*i-1]/10); s[2*i-1]%=10; } } } while(!s[lens]&&lens>1) lens--; lens=min((const int)lens,1000); for(int i=lens;i>=1;i--) cout<<s[i]; return 0; }