剑指 Offer 14- II. 剪绳子 II

剑指 Offer 14- II. 剪绳子 II

• 解题思路
• 代码

解题思路

和剪绳子Ⅰ 思路一样，多了个取模运算而已。

代码

class Solution {
    public int cuttingRope(int n) {
        if(n<4){
            return n-1;
        }
        //注意这里要用long，不可用int，不然n=120的时候就会报错了
        long res=1;
        while(n>4){
            res=res*3%1000000007;
            n=n-3;
        }

        return (int) (res*n%1000000007);
    }
}