2136: 最大化
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
设有一个长度为N的数字串，要求使用K个乘号将它分成K+1个部分，找出一种分法， 使得这K+1个部分的乘积能够为最大。
有一个数字串：312， 当N=3，K=1时会有以下两种分法：
3 * 12=36 31 * 2=62这时，符合题目要求的结果是：31 * 2=62。
现在，请设计一个程序，求得正确的答案。
输入
输入正整数，表示乘号个数。
输入只含数字的字符串(不包含0)。
输出
输出最大值。
样例输入 复制
1
312样例输出 复制
62