力扣 面試題14- II. 剪繩子 II

題目描述：

給你一根長度為 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1并且m>1），每段繩子的長度記為 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分别為2、3、3的三段，此時得到的最大乘積是18。

答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請傳回 1。

示例 1：

輸入: 2

輸出: 1

解釋: 2 = 1 + 1, 1 × 1 = 1

示例 2:

輸入: 10

輸出: 36

解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36

提示：

2 <= n <= 1000
           

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解法：

class Solution {
    public int cuttingRope(int n) {
        if(n <= 3){
            return n-1;
        }
        long res = 1;//定義為long，防止在乘以三的時候就溢出
        while (n > 4){
            n -= 3;
            res = (res*3)%1000000007;
        }
        return (int)((n*res)%1000000007);//先取模，再轉int
    }
}
           

本題為剪繩子 I的進階版