#include<bits/stdc++.h>
using namespace std;
int n,k,s1[41][41],s[41],f[41][41];
string a;
int main(){
cin>>n>>k>>a;
for(int i=1;i<=n;i++)s[i]=a[i-1]-'0';
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
s1[i][j]=s1[i][j-1]*10+s[j];
for(int i=1;i<=n;i++)f[i][0]=s1[1][i];
for(int j=1;j<=k;j++)
for(int i=1;i<=n;i++)
for(int p=j;p<=n-1;p++)
f[i][j]=max(f[i][j],f[p][j-1]*s1[p+1][j]);
cout<<f[n][k];
return 0;
}
以上为代码,谢谢大佬了!!!