首页 / 题库

P14220 - 堆石子

数学入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

有 $m$ 堆石子,编号为 $1, 2, \cdots, m$,其石子数量分别记为 $a_1, a_2, \cdots, a_m$。

现在要求第 $1$ 堆石子恰有 $n$ 个(即 $a_1 = n$),并且此后每堆石子的数量严格小于前一堆,即 $a_i <$

$a_{i-1}$ ($2 \le i \le m$)。此外,每堆至少需要有一个石子,即 $a_i \ge 1$ ($1 \le i \le m$)。

在总石子数量不设限制的情况下,给定 $m \ge 2, n \ge 1$,有多少个满足要求的石子堆放方案?

两个方案不同,当且仅当,两个方案中至少有一堆石子数量不同。

如果不存在满足要求的方案,输出 $0$。由于方案数可能很大,请输出方案数对 $10^9 + 7$ 取模后的结果。

输入

输入一行两个正整数 $m$ 和 $n$。

输出

输出一个整数,表示总方案数对 $10^9 + 7$ 取模后的结果。

样例

提示

## 说明/提示

### 样例解释 1

有 $(5, 4, 3)$,$(5, 4, 2)$,$(5, 4, 1)$,$(5, 3, 2)$,$(5, 3, 1)$ 和 $(5, 2, 1)$ 共计 $6$ 种方案。
### 数据范围
| 数据点编号 | 数据范围 | 特殊性质 |
|:-:|:-:|:-:|
| $1,2$ | $2 \le m \le 100, 1 \le n \le 100$ | $\quad 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$ | 无|

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36