🎮 暗区突围：物资分配

题目描述 在《暗区突围》的夜间行动中，少羽成功搜刮到了 ​n 份物资​（物资完全相同）。 他要把这些物资分配到 k 个不同的补给箱 里，​要求每个补给箱至少放入 1 份物资​，这样队友们才能正常补给。

问：少羽一共有多少种不同的分配方式？

输入格式

n k

• n：物资的总份数（相同的物资）
• k：补给箱的数量（互不相同）

输出格式

放法总数

输入样例

5 3

输出样例

6

公式提示 先给每个补给箱至少分 1 份物资，剩下 n−kn-k 份物资可以任意放。 这就转化为把 n−kn-k 份相同物资放入 kk 个不同的箱子（允许为空）的情况：

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

✅ ​示意图​（隔板法）：

初始分配：每个箱子 1 份 → 剩余 n-k 份物资 → 用 k-1 个隔板把它们隔成 k 组。