Preparing NOJ

最大k乘积问题

1000ms 65536K

Description:

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

对于给定的Ik,编程计算I的最大k乘积。

Input:

输入的第1行中有2个正整数nk。正整数n是序列的长度;正整数k是分割的段数。接下来的一行中是一个n位十进制整数。(n<=10

Output:

输出计算结果,第1行中的数是计算出的最大k乘积。

Sample Input:

2 1
15

Sample Output:

15

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1235

Tags

Submitted 7

Passed 5

AC Rate 71.43%

Date 04/20/2019 10:03:10

Related

Nothing Yet