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;

    复制代码
      }

    };

相关推荐
apollowing18 小时前
启发式算法WebApp实验室:从搜索策略到群体智能的能力进阶(优)
算法·启发式算法·web app
Chat_zhanggong34519 小时前
主推NT98336BG作用有哪些?
嵌入式硬件·算法
Run_Teenage19 小时前
算法:线段树
算法
Westward-sun.19 小时前
YOLOv2算法全方位解析:从BatchNorm到聚类先验框的九大改进
算法·yolo·聚类
扶苏xw19 小时前
【离散化算法】
算法
码之气三段.19 小时前
Codeforces Round 1095 (Div. 2) 补题
算法
6Hzlia19 小时前
【Hot 100 刷题计划】 LeetCode 189. 轮转数组 | C++ 三次反转经典魔法 (O(1) 空间)
c++·算法·leetcode
wuweijianlove20 小时前
算法可扩展性建模与渐进性能分析的技术7
算法
shehuiyuelaiyuehao20 小时前
算法14,滑动窗口,找到字符串中所有字母异位词
算法
凯瑟琳.奥古斯特20 小时前
图论核心考点精讲
开发语言·数据结构·算法·排序算法·哈希算法