AlgoMooc
← 返回题库

X3050. 小慕的粮食分配

困难通过率 71% · 提交 7 · 通过 5
数学枚举

小慕正在经营一家农产品公司。最近,他从合作农场采购了 n 吨优质大米。 然而,小慕遇到了一个分配难题:他需要把这些大米公平地分给各个零售点,以便覆盖整个城市的销售网络。但问题在于,他无法提前确定最终会有多少个零售点参与销售。为了确保分配公平,小慕决定采用“”的分配规则。 请你帮小慕计算一下,一共有多少种可能的,使得不同数量的零售点都能公平地分到大米。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。