（NOIP2000第二题、Vijos1347、RQNOJ311）
【源程序名】 MULTI.PAS 【输入文件】 MULTI.IN 【输出文件】 MULTI.OUT 【问题描述】
设有一个长度为n的数字字符串，分成k+1个部分，使得k+1个部分的乘积为最大。例如n=6，且数字字符串为’310143’，k=3。此时可能情况如下： 3×1×0×143=0 3×1×01×43=129 3×1×014×3=126 3×10×1×43=1290 3×10×14×3=1260 3×101×4×3=3636 31×0×1×43=0 31×01×4×3=372 310×1×4×3=3720
问题：当n，数字串和k给出之后，找出一种分法使其乘积为最大。 【输入】
包含两行，第一行两个数字，分别表示数字的总位数N和乘号的个数M，第二行是一个由N个数字组成的数。 【输出】
一行一个数字，表示最大乘积。 【样例】
输入： 6 1 101010 输出： 10100
因篇幅问题不能全部显示，请点此查看更多更全内容