今年是国际数学联盟确定的 2000 ――世界数学年又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛组织了一场别开生面的数学智力竞赛的活动你的一个好朋友 XZ 也有幸得以参加。活动中主持人给所有参加活动的选手出了这样一道题目：设有一个长度为 �N 的数字串要求选手使用 �K 个乘号将它分成 �+1K+1 个部分找出一种分法使得这 �+1K+1 个部分的乘积能够为最大。同时为

这道题可以使用动态规划的思想来解决。

首先，我们定义一个二维数组 dp[N][K]，其中 dp[i][j] 表示将长度为 i 的数字串分成 j+1 个部分的最大乘积。

对于 dp[i][j]，我们可以遍历最后一个乘号的位置 k，将数字串分成两部分，即 dp[i][j] = max(dp[k][j-1] * (num[k+1]*...*num[i]))，其中 k 的范围是从 j-1 到 i-1。

最后，我们可以通过遍历 i 和 j，求得 dp[N][K] 的最大值，即为最终结果。

下面是具体的实现代码：

def maxProduct(N, K, nums):
    dp = [[0] * (K+1) for _ in range(N+1)]
    for i in range(1, N+1):
        dp[i][0] = int(nums[:i])
    
    for i in range(2, N+1):
        for j in range(1, min(i, K+1)):
            for k in range(j-1, i-1):
                dp[i][j] = max(dp[i][j], dp[k][j-1] * int(nums[k:i]))
    
    return dp[N][K]

N = int(input())
K = int(input())
nums = input()

result = maxProduct(N, K, nums)
print(result)

输入示例：

3
1
312

输出示例：

62
``