1 #include<cstdio> 2 #define max(x,y) x>y?x:y 3 const int N=64; 4 long long f[N][8],n,k,val[N]; 5 long long cal(int l,int r){ 6     long long res=0; 7     for(int i=l;i<=r;i++)res=res*10+val[i]; 8     return res; 9 }10 int main(){11     freopen("zenith.txt","r",stdin);12     scanf("%d %d\n",&n,&k);13     for(int i=1;i<=n;i++)val[i]=getchar()-‘0‘;14     for(int i=1;i<=n;i++)f[i][0]=cal(1,i);15     for(int j=1;j<=k;j++)16         for(int i=1;i<=n;i++)17             for(int m=1;m<=i;m++)18                 f[i][j]=max(f[i][j],f[m][j-1]*cal(m+1,i));19     printf("%lld\n",f[n][k]);20     return 0;21 }