leetcode-剑指14-II-OK

// language c
// 剑指14-II
// https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/
// 操蛋的一题，妈的

int cuttingRope(int n){
    if(n<=3)
        return n-1;
    if(n==4)
    	return 4;
    if(n==5)
    	return 6;
    if(n==6)
    	return 9;
    int ans = cuttingRope(n-3);
    int real=ans;
    if (ans>=666666672){
        ans -=666666672;
        ans = (3*ans+2);
    }else if(ans>=333333336){
        ans-=333333336;
        ans=(3*ans+1);
    }else{
        ans *=3;
    }
	return ans%1000000007;
}