#2042. 乘积最大
-
ID: 2042
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 0
Difficulty: 10
Uploaded By:
乘积最大
Description
设有一个长度为n的数字字符串，要分成k+1个部分，使得k+1个部分的乘积最大。
Format
Input
第1行为整数n，n≤50。
第2行为整数k，k≤10。
第3行为数字字符串。
Output
一行一个数，表示最大的乘积。
Samples
6
3
310143
3720