链接
剑指 Offer 14- II. 剪绳子 II
剑指 Offer 14- I. 剪绳子
思路
与剪绳子I相似,不同的是加了大数值
为什么要取模1000000007
代码
class Solution {
public int cuttingRope(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
if (3 == n)
{
return 2;
}
long ret = 1;
while (n > 4)
{
ret *= 3;
ret %= 1000000007;
n -= 3;
}
ret *= n;
if (ret > 1000000007)
{
ret %= 1000000007;
}
return (int) ret;
}
}