剑指 Offer 14- II. 剪绳子 II

思路：比上一个的数据大了，取摸，所以不能使用dp了，那就用贪心，有3取3.

class Solution {
    vector<long long> dp=vector<long long> (60,0);
public:
    int cuttingRope(int n) {
        long long ans=1;
        if(n==2) return 1;
        if(n==3) return 2;
        if(n==4) return 4;
        while(n>4){
            n-=3;
            ans=ans*3%1000000007;
        }
        ans=ans*n%1000000007;
        return ans;
    }

};