题目描述
方法一:数学推导
思路
思路和剑指 Offer 14- I. 剪绳子中的方法二(数学推导)一致。
代码
class Solution {
public:
int cuttingRope(int n) {
if (n <= 3) {
return n - 1;
}
long long int res = 1;
if (n % 3 == 2) {
res *= 2;
n -= 2;
}
if (n % 3 == 1) {
res *= 4;
n -= 4;
}
while (n >= 3) {
res = res * 3 % 1000000007;
n -= 3;
}
return res;
}
};