1734: 最大k乘积问题

题目描述

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

对于给定的I和k，计算I的最大k乘积。

输入

输入数据的第1 行中有2个正整数n和k。正整数n是序列的长度；正整数k是分割的段数。

接下来的一行中是一个n位十进制整数。（n<=10）

输出

只有一个输出数据，是计算出的最大k乘积。

样例输入

2 1
15

样例输出

15

参考代码

暂无

解析

暂无