class Solution {
public:
int cuttingRope(int n) {
int x(3), a(n / 3), mod(n % 3);
long long ans = 1;
for (int i = 0; i < a - 1; i++)
ans = ans * x % 1000000007;
if (n <= 3)return n - 1;
else if (mod == 0)
return ans * 3 % 1000000007;
else if (mod == 1)
return ans * 4 % 1000000007;
else
return ans * 6 % 1000000007;
}
};
剑指 Offer 14- II. 剪绳子 II
最新推荐文章于 2024-10-16 15:56:33 发布