24353-16 最大 k 乘积问题

2435   3-16 最大 k 乘积问题

题目描述

设 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

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度