问题1654--【课课通-例题】9.12.9乘积最大

1654: 【课课通-例题】9.12.9乘积最大

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

设有一个长度为n的数字字符串,要分成k+1个部分,使得k+1个部分的乘积最大。

输入

第1行为整数n,n≤50。
第2行为整数k,k≤10。
第3行为数字字符串。

输出

一行一个数,表示最大的乘积。

样例输入 Copy

6
3
310143

样例输出 Copy

3720