public int cuttingRope(int n) {
if (n <= 3) return 1 * (n - 1);
long res = 1;
if (n % 3 == 1) {
res = (res * 4) % 1000000007;
n -= 4;
}
if (n % 3 == 2) {
res = (res * 2) % 1000000007;
n -= 2;
}
while (n != 0) {
res = (res * 3) % 1000000007;
n -= 3;
}
return (int) res ;
}
剪绳子 II
最新推荐文章于 2022-09-14 19:22:23 发布