跨年限时任务 >> 正在进行中，欢迎大家在本帖下分享题解、代码和解题思路，你将有机会获得力扣送出的新年礼物。

下面就一起来看看今天的题目吧！

## Q04 切分木棒 假设要把长度为 n 厘米的木棒切分为 1 厘米长的小段，但是 1 根木棒只能由 1 人切分，当木棒被切分为 3 段后，可以同时由 3 个人分别切分木棒。
{:width="600px"}{:align="left"}

图 1 n ＝ 8，m ＝ 3 的时候


求最多有 m 个人时，最少要切分几次。譬如 n ＝ 8，m＝ 3 时如图 1 所示，切分 4 次就可以了。

提问：当 n ＝ 20， m ＝ 3 时的最少切分次数为 _____ ；当 n ＝ 100， m ＝ 5 时的最少切分次数为 _____ 。

{:style="text-align: left;"}

---

「跨年限时任务」活动规则

12.24 - 12.31 期间完成 跨年限时任务 >> 将有机会点亮你的「2020 年度勋章」，参与每日任务讨论还能额外获得丰厚奖励～

一、完成跨年任务，点亮年度勋章

### 二、讨论每日任务，赢丰厚奖励

参与规则

1. 从 12 月 24 日至 12 月 31 日，每天 0 点会在「讨论」发布当日「跨年限时任务」中的算法题目作为讨论贴，共 8 个讨论帖。欢迎大家在对应的讨论帖下分享自己的题解、代码及解题思路。
2. 每个 主讨论帖下点赞数前 5 的回帖可获得奖励，共 40 个奖励名额。回帖点赞统计截止日期为 2021 年 1 月 4 日 17:00。

奖励规则

• 回帖点赞第 1 名：《程序员的算法趣题》实体书 + 力扣周边盲盒 + 2020 年度实体勋章
• 回帖点赞第 2 ~ 5 名：力扣周边盲盒 + 2020 年度实体勋章

最后，别忘了在本篇讨论帖下分享「Q04 切分木棒」的解题思路～