#G260682. 【GESP202606 八级】堆石子
【GESP202606 八级】堆石子
题目描述
有 堆石子,编号为 ,其石子数量分别记为 。
现在要求第 堆石子恰有 个(即 ),并且此后每堆石子的数量严格小于前一堆,即 ()。此外,每堆至少需要有一个石子,即 ()。
在总石子数量不设限制的情况下,给定 ,有多少个满足要求的石子堆放方案?
两个方案不同,当且仅当,两个方案中至少有一堆石子数量不同。
如果不存在满足要求的方案,输出 。由于方案数可能很大,请输出方案数对 取模后的结果。
输入格式
输入一行两个正整数 和 。
输出格式
输出一个整数,表示总方案数对 取模后的结果。
样例
3 56
提示
样例解释 1 有 ,,,, 和 共计 种方案。
数据范围
| 数据点编号 | 数据范围 | 特殊性质 |
|---|---|---|
| $1,2$ | $2 \le m \le 100, 1 \le n \le 100$ | $0 \le n - m \le 5$ |
| $3,4,5$ | $2 \le m \le 100, 1 \le n \le 10^8$ | 无 |
| $6,7,8,9,10$ | $2 \le m \le 10^5, 1 \le n \le 10^8$ | ^ |
难度
NOI/NOI+/CTS
通过率
—
尝试
0
已通过
0
- ID
- 3681
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者