题库/G8022

#G8022. [GESP202606 八级] 堆石子

    传统题 难度: 普及+ 标签>GESPGESP八级组合数学隔板法模逆元快速幂
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

G8022 · [GESP202606 八级] 堆石子

退出在线编程模式
普及+ 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交

有 mm 堆石子,编号为 1,2,⋯ ,m1, 2, \cdots, m,其石子数量分别记为 a1,a2,⋯ ,ama_1, a_2, \cdots, a_m。

现在要求第 11 堆石子恰有 nn 个(即 a1=na_1 = n),并且此后每堆石子的数量严格小于前一堆,即 ai<ai−1a_i < a_{i-1} (2≤i≤m2 \le i \le m)。此外,每堆至少需要有一个石子,即 ai≥1a_i \ge 1 (1≤i≤m1 \le i \le m)。

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

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

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

输入格式

输入一行两个正整数 mm 和 nn。

输出格式

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

3 5
6

说明与数据范围

样例解释 1

有 (5,4,3)(5, 4, 3),(5,4,2)(5, 4, 2),(5,4,1)(5, 4, 1),(5,3,2)(5, 3, 2),(5,3,1)(5, 3, 1) 和 (5,2,1)(5, 2, 1) 共计 66 种方案。

数据范围

::cute-table{tuack}

数据点编号 数据范围 特殊性质
1,21,2 2≤m≤100,1≤n≤1002 \le m \le 100, 1 \le n \le 100 0≤n−m≤50 \le n - m \le 5
3,4,53,4,5 2≤m≤100,1≤n≤1082 \le m \le 100, 1 \le n \le 10^8 无
6,7,8,9,106,7,8,9,10 2≤m≤105,1≤n≤1082 \le m \le 10^5, 1 \le n \le 10^8 ^

来源与评测数据

GESP C++ 8级,2026年06月第2题。

本题含14个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#822
—

暂无提交记录

练习难度 普及+
时间限制
1000ms
内存限制
512MiB
上传者