LCR 132.砍竹子Ⅱ

LCR 132. 砍竹子 II

现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为 正整数 。请返回每段竹子长度的 最大乘积 是多少。

答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。

示例 1:

复制代码
输入:bamboo_len = 12
输出:81

提示:

  • 2 <= bamboo_len <= 1000

    class Solution {
    public:
    int cuttingBamboo(int bamboo_len) {
    if(bamboo_len<=3)return bamboo_len-1;
    long rs=1;
    while(bamboo_len>4){
    rs*=3;
    rs=rs%1000000007;
    bamboo_len-=3;
    }
    rs=rs*bamboo_len%1000000007;
    return rs;

    复制代码
      }

    };

相关推荐
汀、人工智能2 小时前
[特殊字符] 第67课:跳跃游戏II
数据结构·算法·数据库架构·图论·bfs·跳跃游戏ii
Little At Air3 小时前
LeetCode 30. 串联所有单词的子串 | 困难 C++实现
算法·leetcode·职场和发展
手握风云-3 小时前
优选算法的层序之径:队列专题
数据结构·算法·leetcode
Yiyi_Coding3 小时前
一致性哈希算法
算法·哈希算法
苏纪云3 小时前
洛谷题目练习——二分+搜索+贪心+数学
算法·图论
Westward-sun.3 小时前
OpenCV物体跟踪实战:基于KCF算法的实时摄像头目标跟踪(Python实现)
opencv·算法·目标跟踪
北顾笙9803 小时前
day20-数据结构力扣
数据结构·算法·leetcode
RTC老炮3 小时前
WebRTC PCC (Performance-oriented Congestion Control) 算法精解
网络·算法·webrtc