剑指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)
}