最大k乘积问题
时间: 1ms 内存:64M
描述:
设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k 个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。
对于给定的I和k,计算I的最大k乘积。
输入:
输入数据的第1 行中有2个正整数n和k。正整数n是序列的长度;正整数k是分割的段数。
接下来的一行中是一个n位十进制整数。(n<=10)
输出:
只有一个输出数据,是计算出的最大k乘积。
示例输入:
2 1
15
示例输出:
15
提示:
参考答案:
解锁文章
文章评论