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;

    复制代码
      }

    };

相关推荐
心中有国也有家8 小时前
cann-recipes-infer:昇腾 NPU 推理的“菜谱集合”
经验分享·笔记·学习·算法
绝知此事8 小时前
【算法突围 01】线性结构与哈希表:后端开发的收纳术
java·数据结构·算法·面试·jdk·散列表
碧海银沙音频科技研究院8 小时前
通话AEC与语音识别AEC的软硬回采链路
深度学习·算法·语音识别
csdn_aspnet9 小时前
Python 算法快闪 LeetCode 编号 70 - 爬楼梯
python·算法·leetcode·职场和发展
m0_6294947312 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户12 小时前
用队列实现栈
数据结构·算法
做人求其滴12 小时前
面试经典 150 题 380 274
c++·算法·面试·职场和发展·力扣
daad77712 小时前
记一组无人机IMU传感器数据
算法
计算机安禾12 小时前
【c++面向对象编程】第42篇:模板特化与偏特化:为特定类型定制实现
开发语言·c++·算法