设 I 是一个 n 位十进制整数。如果将 I 划分为 k 段,则可得到 k 个整数。这 k 个整数的乘积称为 I 的一个 k 乘积。试设计一个算法,对于给定的 I 和 k,求出 I 的最大 k 乘积。
输入数据的第 1 行中有 2 个正整数 n 和 k。正整数 n 是序列的长度;正整数 k 是分割的段数。 接下来的一行中是一个 n 位十进制整数。 (n<=10)
输出计算出的最大 k 乘积。
2 1 15
15