logo AlgoBeat OnlineJudge
登录 注册

#217024. [GESP202606 八级] 堆石子

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

题目描述

堆石子,编号为 ,其石子数量分别记为

现在要求第 堆石子恰有 个(即 ),并且此后每堆石子的数量严格小于前一堆,即 ()。此外,每堆至少需要有一个石子,即 ()。

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

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

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

输入格式

输入一行两个正整数

输出格式

输出一个整数,表示总方案数对 取模后的结果。

样例

样例输入 1

3 5

样例输出 1

6

数据范围与提示

样例解释 1

共计 种方案。

数据范围

::cute-table{tuack}

数据点编号 数据范围 特殊性质
^