#include<cstdio> #include<iostream> #include<cstdio> #include<bits/stdc++.h> using namespace std; int a1[5005],b1[5005],c[5005]; int main() { c[1]=1; char a[6000],b[5200]; int n,lenc; cin>>a>>n; int lena=strlen(a); for(int i=1;i<=lena;i++){ a1[i]=a[lena-i]-'0'; } for(int i=1;i<=n;i++){ for(int i=1;i<=lena;i++){ for(int l=1;l<=lena;l++){ c[i+l-1]*=a1[i]; if(c[i+l-1]>=10){ c[i+l]+=c[i+l-1]/10; c[i+l-1]%=10; } } } lenc=lena*2; while(c[lenc]==0&&lenc>1){ lenc--; } } if(lenc<=1000){ for(int i=lenc;i>=1;i--){ cout<<c[i]; } }else{ for(int i=1000;i>=1;i--){ cout<<c[i]; } } return 0; }