4946: 分割绳子 II
[Creator : ]
Description
给你一根长度为 n 绳子，请把绳子剪成 m 段（ m、n 都是整数，n > 1 并且 m ≥ 1）。
每段的绳子的长度记为 k[0]、 k[1]、……、 k[m]。 k[0] * k[1] * … * k[m] 可能的最大乘积是多少？注意每段绳子的长度都是整数。
例如当绳子的长度是 8 时，把绳子剪成 3 段，我们把它剪成长度分别为 2、 3、 3 的三段，此时得到最大的乘积 18 。
每段的绳子的长度记为 k[0]、 k[1]、……、 k[m]。 k[0] * k[1] * … * k[m] 可能的最大乘积是多少？注意每段绳子的长度都是整数。
例如当绳子的长度是 8 时，把绳子剪成 3 段，我们把它剪成长度分别为 2、 3、 3 的三段，此时得到最大的乘积 18 。
Input
一共一行，包含两个整数 n 和 m 。
Output
一行，包括一个整数，每段绳子乘积的最大值。
Sample 1 Input
8 3
Sample 1 Output
18