FZU1208 :最大k乘积问题

时间限制:1000MS 内存限制:32768KByte 64位IO格式:%I64d & %I64u

描述

设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

样例输出

题目来源

FJ CFCS 2005

[提交] [状态]

返回 | |