非递归
#include "iostream"
using namespace std;
int main(){
int n,k;
string temp;
cin >> n >> k >> temp;
int a[n];
for(int i=0;i<n;i++) a[i] = temp[i]-'0';
for(int i=1;i<=n-k;i++){//合并几次
int sum=-1;
int tempe[n-1];
int step[n-i];
for(int j=0;j<n-i;j++){
int t =a[j] , tt=a[j+1];
while(tt) {
t*=10;
tt/=10;
}
step[j] = t+a[j+1];
for(int ii=0;ii<n-i;ii++){
if(ii==j) continue;
else if(ii<j) step[ii] = a[ii];
else step[ii] = a[ii+1];
}
int sums=1;
for(int t=0;t<n-i;t++){
sums *= step[t];
}
if(sums>sum){
sum=sums;
for(int ii=0;ii<n-i;ii++) tempe[ii] = step[ii];
}
}
for(int ii=0;ii<n-i;ii++) a[ii] = tempe[ii];
}
int sum=1;
for(int i=0;i<k;i++) sum*=a[i];
cout<<sum<<endl;
return 0;
}