设有一个长度为n的数字字符串，要分成k+1个部分，使得k+1个部分的乘积最大。
第1行为整数n，n≤50。
第2行为整数k，k≤10。
第3行为数字字符串。
一行一个数，表示最大的乘积。
6 3 310143
3720
课课通