solution.java

import java.util.Scanner;
import java.math.*;

public class Main {
    private static String s;

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n, k;
        n = cin.nextInt();
        k = cin.nextInt();
        s = cin.next();// 不读回车和空格的方式读入
        BigDecimal sum = dfs(k, n - 1);
        System.out.println(sum);
    }

    // id是乘号的序号(从左到右1~k);
    // dfs(id,r)表示：第id号乘号安放在在第r个空(一共n-1个空)时的最大值
    static BigDecimal dfs(int id, int r) {
        if (id == 1) {// 安放最后一个(递归概念1号就是递归出口)
            BigDecimal sum = BigDecimal.valueOf(0);
            for (int i = r; i >= 1; i--) {
                BigDecimal x = BigDecimal.valueOf(0);
                BigDecimal y = BigDecimal.valueOf(0);
                for (int k1 = 0; k1 <= i - 1; k1++) {
                    char c = s.charAt(k1);
                    x = x.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c))));
                }
                for (int k2 = i; k2 <= r; k2++) {
                    char c = s.charAt(k2);
                    y = y.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c))));
                }
                sum = sum.max(x.multiply(y));
            }
            return sum;
        }
        BigDecimal maxn = BigDecimal.valueOf(0);
        for (int i = r; i >= id; i--) {
            BigDecimal temp = dfs(id - 1, i - 1);
            BigDecimal tt = BigDecimal.valueOf(0);
            for (int kk = i; kk <= r; kk++) {
                char c = s.charAt(kk);
                tt = tt.multiply(BigDecimal.valueOf(10)).add(BigDecimal.valueOf(Integer.parseInt(String.valueOf(c))));
            }
            maxn = maxn.max(tt.multiply(temp));
        }
        return maxn;
    }
}