题目描述
锁匠大师收到一串长度为 $N$ 的数字密码。开锁令牌的规则很特别： 在密码串中恰好插入 $K$ 个乘号，把它分成 $K+1$ 段（每段按原有顺序相连，不得交换）， 这 $K+1$ 段按十进制数值读出后相乘，乘积最大的方案所得到的积就是令牌。
求最大的乘积。
输入格式
第一行两个自然数 $N, K$； 第二行一个长度为 $N$ 的数字串。
输出格式
一行，一个自然数：最大乘积。
数据范围
$$6 \le N \le 10,\quad 1 \le K \le 6$$
锁匠大师收到一串长度为 $N$ 的数字密码。开锁令牌的规则很特别： 在密码串中恰好插入 $K$ 个乘号，把它分成 $K+1$ 段（每段按原有顺序相连，不得交换）， 这 $K+1$ 段按十进制数值读出后相乘，乘积最大的方案所得到的积就是令牌。
求最大的乘积。
第一行两个自然数 $N, K$； 第二行一个长度为 $N$ 的数字串。
一行，一个自然数：最大乘积。
4 2 1231
62
3 1 312
62