设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘机称I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大乘积。

/* * 最大k乘积题目描述设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘机称I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大乘积。输入描述第一行有两个整数n和k。整数n是序列的长度，整数k是分割的段数。在接下来的一行中是一个n位十进制整数（n<=10）输出描述第一行的数是计算出的最大k乘积。输入样例2 115输出样例15 */package exam4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.logging.Level;import java.util.logging.Logger;/** * * @author 朱小波 */public class Test1 {    long arrayX[][] = new long[50][10];    long arrayY[][] = new long[50][10];    public long maxResult(int n, int k) {        int i, j, d, s;        long temp, max;        for (i = 1; i <= n; i++) {            arrayX[i][1] = arrayY[1][i];        }        for (i = 1; i <= n; i++) {            for (j = 2; j <= k; j++) {                if (i >= j) {                    max = 0;                    for (d = 1; d < i; d++) {                        if ((temp = arrayX[d][j - 1] * arrayY[d + 1][i]) > max) {                            max = temp;                        }                    }                    arrayX[i][j] = max;                }            }        }        return arrayX[n][k];    }    public static void main(String[] args) {        int[] date;        int i, j;        int a[] = new int[50];        Test1 test = new Test1();        date = InOutPut.inPutInt(" ");//n date[0],k date[1]        String dat = InOutPut.inPutString();        for (int k = 1; k <= dat.length(); k++) {            a[k] = Integer.parseInt(String.valueOf(dat.charAt(k - 1)));        }        for (i = 1; i <= date[0]; i++) {            test.arrayY[i][i] = a[i];            for (j = i + 1; j <= date[0]; j++) {                test.arrayY[i][j] = test.arrayY[i][j - 1] * 10 + a[j];            }        }        System.out.println(test.maxResult(date[0], date[1]));    }}class InOutPut {    /**     * @return 已s隔开字符串存到数组中     * @输入     */    public static String[] inPutString(String s) {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        String str = null;        try {            str = br.readLine();        } catch (IOException ex) {            Logger.getLogger(InOutPut.class.getName()).log(Level.SEVERE, null, ex);        }        String strArray[] = str.split(s);        return strArray;    }    /**     * @return 字符串     * @输入     */    public static String inPutString() {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        String str = null;        try {            str = br.readLine();        } catch (IOException ex) {            Logger.getLogger(InOutPut.class.getName()).log(Level.SEVERE, null, ex);        }        return str;    }    /**     *     * @return 整数已s隔开字符串存到数组中     */    public static int[] inPutInt(String s) {        String strArray[] = InOutPut.inPutString(s);        int intArray[] = new int[strArray.length];        for (int i = 0; i < strArray.length; i++) {            intArray[i] = Integer.parseInt(strArray[i]);        }        return intArray;    }    /**     *     * @return 输入整数     */    public static int inPutInt() {        Scanner sc = new Scanner(System.in);        return sc.nextInt();    }    /**     * 输出     */    static void outPutString(String str[]) {        for (int i = 0; i < str.length; i++) {            System.out.print(str[i] + " ");        }    }    static void outPutInt(int intArray[]) {        for (int i = 0; i < intArray.length; i++) {            System.out.print(intArray[i] + " ");        }    }}