题目描述

现需要将一根长为正整数 $bamboo_{len}$ 的竹子砍为 $m$ 段，每段长度均为 正整数。请返回每段竹子长度的 最大乘积 是多少。

答案需要取模 $10^9+7（1000000007）$，如计算初始结果为：1000000008，请返回 1。

输入格式

一行一个整数，表示竹子长度。

输出格式

一行一个整数表示答案。

示例 1：

12

81

解释： 12 = 3 + 3 + 3 + 3， 3 * 3 * 3 * 3 = 81 。

示例 2：

2

1

解释: 2 = 1 + 1, 1 × 1 = 1。

示例 3：

10

36

解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。

提示：

• $2 <= bamboo_{len} <= 1000$
• $1 < m <= bamboo_{len}$

SOURCE

LCR 132. 砍竹子 II