货物分装方案数

2026 青少年信息素养大赛 复赛卷六 C++ 编程题

题目描述

港口收到 n 件编号互不相同的货物，需要将它们全部装入 k 个完全相同、无区别的集装箱中。每个集装箱不能为空。只要货物的分组方式不同，就视为不同方案。请计算不同分装方案总数。

输入格式

一行两个整数 n、k。

输出格式

输出方案总数。

样例输入

10 6

样例输出

22827

数据范围

0 < k <= n <= 30