0 #12272. 李白的剑魂分配
李白的剑魂分配
🎮 王者荣耀:李白的剑魂分配
题目描述
在王者荣耀的一场对局中,李白 收集到了 n
个剑魂。
他需要把这些剑魂分配到 k
个不同的剑匣里(每个剑匣可以放 0 个或多个剑魂,剑魂是完全相同的)。
李白想知道: 共有多少种不同的分配方式? 并且,这个分配方式数本身是不是一个质数?
输入格式
n k
- n:剑魂数量(相同的)
- k:剑匣数量(互不相同)
输出格式
总分配数
YES 或 NO // 表示这个分配数是否是质数
输入样例
5 3
输出样例
21
NO
💡 公式提示(隔板法)
将 n
个相同剑魂分入 k
个不同剑匣,允许剑匣为空:
🔎 质数判断
- 小于 2 的数不是质数
- 从 2 开始试除到 为止,若可整除,则不是质数。
🎯 替换成曹操背景也可以:
把故事改成:
在王者荣耀的战场上,曹操 在战斗中收集到了
n
瓶治疗药水, 他想把这些药水分配到k
个不同的储物袋里(每个储物袋可以放 0 瓶或多瓶,药水是相同的)。 他想知道共有多少种分配方法,以及这个数量是否是质数。
👉 公式、代码和输入输出完全一样,只需更换故事文字。