#P13054. [AGC049D] Convex Sequence
[AGC049D] Convex Sequence
题目描述
给定整数 和 。请计算满足以下条件的长度为 的非负整数序列 的个数,并对 取模。
- 。
- 对于所有 (),都有 。
输入格式
输入从标准输入读取,格式如下:
输出格式
输出满足条件的序列个数,对 取模。
输入输出样例 #1
输入 #1
3 3
输出 #1
7
输入输出样例 #2
输入 #2
10 100
输出 #2
10804516
输入输出样例 #3
输入 #3
10000 100000
输出 #3
694681734
说明/提示
限制
- 输入均为整数。
样例解释 1
以下 个序列满足条件: