rt

C++

#include <bits/stdc++.h>
using namespace std;
const int N=20,K=10;
long long a[N][N],f[N][K];
int n,k;
int main()
{
	string s;
	cin>>n>>k>>s;
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
			a[i][j]=a[i][j-1]*10+s[j-1]-'0';
			f[i][0]=a[1][i];
	}
	
	for(int j=1;j<=k;j++)
		for(int i=1;i<=n;i++)
			for(int p=1;p<i;p++)
				f[i][j]=max(f[i][j],f[p][j-1]*a[p+1][i]);
	cout<<f[n][k]<<endl;
}