题目描述
设有一个长度为 n 的数字字符串，要分成 k+1 个部分，使得 k+1 个部分的乘积最大。
例如 n=6,k=3，且数字字符串为"310143"，此时可能有的情况如下：
3 ✖ 1 ✖ 0 ✖ 143 = 0
3 ✖ 1 ✖ 01 ✖ 43 = 129
3 ✖ 1 ✖ 014 ✖ 3 = 126
3 ✖ 10 ✖ 1 ✖ 43 = 1290
3 ✖ 10 ✖ 14 ✖ 3 = 1260
3 ✖ 101 ✖ 4 ✖ 3 = 3636
31 ✖ 0 ✖ 1 ✖ 43 = 0
31 ✖ 01 ✖ 4 ✖ 3 = 372
310 ✖ 1 ✖ 4 ✖ 3 = 3720
从上面的结果可以看出，最大乘积为310 ✖ 1 ✖ 4 ✖ 3 = 3720
输入
第 1 行为整数 n，n≤50。
第 2 行为整数 k，k≤10。
第 3 行为数字字符串。