设I是一个n位十进制整数。如果将I分割为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。
测试:
输入: 2 1 (2是位数,1是分几段)
15 (15是I)
输出:15
输入: 5 2
12345
输出:6170
#计算从高位数第i位到第j位组成的数字
def cal(num,i,j):
value=0
while j>=i:
value=value*10+eval(num[i])
i=i+1;
return value
def divide(n,k,num):
m=[[0 for i in range(k+1)] for j in range(n