11090 最大m乘积和最小m和

【文件属性】：
文件名称：11090 最大m乘积和最小m和
文件大小：3KB
文件格式：CPP
更新时间：2016-12-13 10:07:05
乘积和最小和 Description 一个n位十进制整数S，若将S划分为m个段，则可以得到m个整数。 (1)这m个整数的乘积称为S的一个“m乘积”，对于给定的S和m，求S的最大m乘积。 (2)这m个整数的和称为S的一个“m和”，对于给定的S和m，求S的最小m和。 输入格式 输入：三个整数，第一个n表示S的位数，第二个m表示分割的段数，第三个数为需要被分段的n位十进制数S。 n、m和S三个数中间空格相连，这里1<=m<=n,n<=10，即S、S的最大m乘积、S的最小m和这三个数都用int型即可， 虽然，输出的数可能很大，但这里无需考虑多位的高精度数。 例如，十进制数3456的“最大3乘积”为1020。因为3456划分3个段有如下情形：3*4*56=672，3*45*6=810，34*5*6=1020。 3456的“最小3和”为45，因为3+4+56=63，3+45+6=54，34+5+6=45。 输出格式 输出：计算出的最大m乘积和最小m和，中间空格相连。 输入样例 4 3 3456 输出样例 1020 45