問題描述：設 I 是一個 n 位十進位制整數。如果將 I 劃分為 k 段，則可得到 k 個整數。這 k 個整數的 乘積稱為 I 的一個 k 乘積。試設計一個演算法，對於給定的 I 和 k，求出 I 的最大 k 乘積。

資料輸入： 第 1 行中有 2 個正整數 n 和 k。正整數 n 是序列 的長度;正整數 k 是分割的段數。接下來的一行中是一個 n 位十進位制整數。(n<=10)

package suanfaTest;
import java.util.Scanner;

public class MaxKPro {
    private static long ans;
    private static Scanner scanner;
    
    static{
        scanner = new Scanner(System.in);
    }
    
    static void work(int cur, int i, int k, long v){
    	
        if(i == k){
            ans = Math.max(ans, v);
            return;
        }
        
        //如果輸入的數字為0，直接返回
        if(cur == 0){
            return;
        }
        
        int MOD = 1;
        while(cur / MOD != 0){
            work(cur % MOD, i + 1, k, v * (cur / MOD));
            MOD *= 10;
        }
    }
    public static void main(String[] args) {
        int num, k;
        System.out.println("請輸入要分段的整數num和要分成的段數k: ");
        while(scanner.hasNext()){
            num = scanner.nextInt();
            k = scanner.nextInt();
            ans = Long.MIN_VALUE;//保持 long 型別的最小值的常量，該值為 -2^63
            work(num, 0, k, 1L);
            if(ans == Long.MIN_VALUE){
                System.out.println("整數" + num + "不能被分成" + k + "段");
            }else{
                System.out.println(num + "的最大" + k + "乘積是: " + ans);
            }
            System.out.println("請輸入要分段的整數num和要分成的段數k： ");
        }
    }
}