logo AlgoBeat OnlineJudge
登录 注册

#214854. [COCI 2025/2026 #3] 节日 / Festival

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题满分


Ivan 在今年的巧克力节工作时,老板给了他 互不相同的巧克力糖果,让他用这些糖果准备 个巧克力盒。Ivan 想知道一共有多少种不同的摆放方式(之后再从中选最好的)。

糖果的摆放必须满足:

  • 每个盒子至少包含 颗糖;
  • 每颗糖恰好放入 个盒子;
  • 盒子彼此完全相同:交换两个盒子的内容不算产生新方案。我们只关心每个盒子里有哪些糖,以及它们在盒子里的排列顺序;
  • 每个盒子中,最大的那颗糖必须放在该盒子的第一个位置。(可以认为任意一组糖的最大值都能唯一确定。)

问共有多少种摆放方式?答案可能很大,请输出它对 取模的结果。

输入格式

一行包含两个自然数 ),表示糖果数与盒子数。

输出格式

输出一行,包含一个整数,表示方案数 的值。

样例

样例输入 1

3 1

样例输出 1

2

样例输入 2

3 2

样例输出 2

3

样例输入 3

4 2

样例输出 3

11

数据范围与提示

【样例解释】

样例 #1 解释:将糖果按从小到大编号为 。只有 个盒子,因此全都在同一盒中。最大糖 必须在第一位,其余两颗可以任意排列:,共 种。

样例 #2 解释:同样编号 ,分成 个相同盒子,有 种:

【子任务】

子任务 分值 限制
无额外限制