#include<cstdio> #include<iostream> #include<cstdio> #include<bits/stdc++.h> using namespace std; int a1[5005],b1[5005],c[5005]; int main() { b1[1]=1; int lenb=1; char a[6000]; 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<=lenb;l++){ c[i+l-1]+=a1[i]*b1[l]; if(c[i+l-1]>=10){ c[i+l]+=c[i+l-1]/10; c[i+l-1]%=10; } } } lenc=lena+lenb; while(c[lenc]==0&&lenc>1){ lenc--; } for(int i=lenc;i>=1;i--){ b1[i]=c[i]; c[i]=0; lenb=lenc; } } if(lenb<=1000){ for(int i=lenc;i>=1;i--){ cout<<b1[i]; } }else{ for(int i=1000;i>=1;i--){ cout<<b1[i]; } } return 0; }