0 #12272. 李白的剑魂分配

李白的剑魂分配

🎮 王者荣耀:李白的剑魂分配

题目描述 在王者荣耀的一场对局中,李白 收集到了 n 个剑魂。 他需要把这些剑魂分配到 k 个不同的剑匣里(每个剑匣可以放 0 个或多个剑魂,剑魂是完全相同的)。

李白想知道: 共有多少种不同的分配方式? 并且,这个分配方式数本身是不是一个质数?


输入格式

n k
  • n:剑魂数量(相同的)
  • k:剑匣数量(互不相同)

输出格式

总分配数
YES 或 NO   // 表示这个分配数是否是质数

输入样例

5 3

输出样例

21
NO

💡 公式提示(隔板法)

n 个相同剑魂分入 k 个不同剑匣,允许剑匣为空:

答案=C(n+k1,k1)\text{答案} = C(n + k - 1, k - 1)

🔎 质数判断

  • 小于 2 的数不是质数
  • 从 2 开始试除到 答案\sqrt{\text{答案}} 为止,若可整除,则不是质数。

🎯 替换成曹操背景也可以:

把故事改成:

在王者荣耀的战场上,曹操 在战斗中收集到了 n 瓶治疗药水, 他想把这些药水分配到 k 个不同的储物袋里(每个储物袋可以放 0 瓶或多瓶,药水是相同的)。 他想知道共有多少种分配方法,以及这个数量是否是质数。

👉 公式、代码和输入输出完全一样,只需更换故事文字。