5803 - 乘积最大
时间限制 : 1 秒
内存限制 : 64 MB
设有一个长度为n的数字字符串，要分成k+1个部分，使得k+1个部分的乘积最大。
输入
第1行为整数n，n≤50。
第2行为整数k，k≤10。
第3行为数字字符串。
输出
一行一个数，表示最大的乘积。
样例
输入
6 3 310143
输出
3720
来源
课课通