{"zh":"<div class=\"water\">\r\n\r\n# 堆⽯⼦\r\n\r\n#### 题目描述\r\n有 堆⽯⼦，编号为 ，其⽯⼦数量分别记为 。\r\n现在要求第 堆⽯⼦恰有 个（即 ），并且此后每堆⽯⼦的数量严格⼩于前⼀堆，即 （\r\n）。此外，每堆⾄少需要有⼀个⽯⼦，即 （ ）。\r\n在总⽯⼦数量不设限制的情况下，给定 ，有多少个满⾜要求的⽯⼦堆放⽅案？\r\n两个⽅案不同，当且仅当，两个⽅案中⾄少有⼀堆⽯⼦数量不同。\r\n如果不存在满⾜要求的⽅案，输出 。由于⽅案数可能很⼤，请输出⽅案数对 取模后的结果。\r\n\r\n#### 输入格式\r\n输⼊⼀⾏两个正整数 和 。\r\n\r\n#### 输出格式\r\n输出⼀个整数，表⽰总⽅案数对 取模后的结果。\r\n\r\n#### 样例输入 #1\r\n\r\n3 5\r\n\r\n\r\n#### 样例输出 #1\r\n\r\n1 6\r\n3.2.7 样例解释 1\r\n有 ， ， ， ， 和 共计 种⽅案。\r\n\r\n\r\n#### 数据范围\r\n数据点编号 数据范围 特殊性质\r\n1,2 ,\r\n3,4,5 , ⽆\r\n6,7,8,9,10 , ⽆\r\n\r\n#### 知识点与难度\r\n本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐⭐⭐⭐ 。\r\n\r\n---\r\n\r\n### 测试点分布\r\n\r\n| Subtask | 分值 | 测试点编号 | 说明 |\r\n|:-------:|:----:|:----------:|:-----|\r\n| 0 | 10 | 1~2 | 样例 |\r\n| 1 | 20 | 3~8 | 小规模 / 特殊性质 |\r\n| 2 | 15 | 9~11 | Hack |\r\n| 3 | 30 | 12~20 | 中大规模 |\r\n| 4 | 25 | 21~25 | 随机回归 |\r\n\r\n> 生测试数据后，按实际 subtask 分组改写上表。\r\n\r\n</div>\r\n"}