LeetCode 剪绳子 II

详细

一样的思路，能分3越多越好，只是要注意中间可能会溢出的问题

class Solution {
public:
    int mod = 1e9+7;
    int cuttingRope(int n) {
        if(n == 2) return 1;
        if(n == 3) return 2;
        int num3 = n/3;
        int num2 = 0;
        if(n-num3*3 == 2) num2++;
        else if(n-num3*3 == 1) num2 = 2,num3--;
        long long res = 1;
        while(num2--) res = (res*2)%mod;
        while(num3--) res = (res*3)%mod;
        return (int)res;
    }
};