提示: 欢迎访问OurACM平台。
Problem 1208 最大k乘积问题

Accept: 371    Submit: 881
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。

对于给定的I和k,编程计算I的最大k乘积。

Input

输入文件由多组数据组成。每组数据格式如下:
第1行中有2个正整数n和k。正整数n是序列的长度;正整数k是分割的断数。
接下来的一行中是一个n位十进制整数。(n<=10)

Output

对于每组数据,输出计算出的最大k乘积。

Sample Input

2 1 15

Sample Output

15

Source

FJ CFCS 2005

Submit  Back  Status  Discuss