剑指Offer 14- II. 剪绳子 II

题目链接： 剑指Offer 14- II. 剪绳子 II

题目描述：
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。
请问 k[0]k[1]...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

解法思路：

此题解法与上一题一样，只是在计算过程中，需要取模运算，

代码：

func cuttingRope(n int) int {

if n<= 3{
    return n-1
}
var ans int64
ans = 1
if n %3 ==1 {
    ans *=4
    n-=4
}
if n%3 ==2 {
    ans *= 2
    n-=2
}
for n>0 {
    ans = (ans*3) % 1000000007
    n -= 3
}
return int(ans % 1000000007)

}