安全オファーを証明----顔の質問14 - II。ロープIIをカットします

リンク：https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/

 

コード：

クラス解決{
 パブリック：
     INT cuttingRope（INT N）{
         場合（N < 4）リターン N - 1 。
        長い RES = 1 。
        一方、（N> 4 ）{ 
            RES * = 3 。
            RES％= 1000000007 。
            N - = 3 。
        } 
        戻り RES * N％十億七。
    } 
}。