分数: 1200 点
问题陈述
在AtCoder共和国,蛇变色龙(科:Chamaeleonidae,属:Bartaberia)是非常受欢迎的宠物。 林戈保留 N 将变色龙关在笼子里。
没有吃过任何东西的蛇变色龙是蓝色的。它根据以下规则改变颜色:
- 当蓝色的潜蛇变色龙吃掉的红球数量严格大于它吃掉的蓝球数量时,它的颜色就会变成红色。
- 当红色的潜蛇变色龙吃掉的蓝球数量严格大于它吃掉的红球数量时,它的颜色就会变成蓝色。
最初,每只蛇变色龙都没有吃过任何东西。林戈通过重复以下过程来喂养它们 K 次:
- 抓住一个红球或一个蓝球。
- 将球扔进笼子里。然后,其中一只变色龙吃掉了它。
林戈投入后 K 球,所有变色龙都是红色的。我们对林戈可能投入的可能方式感兴趣 K 球。这样的方法有多少种?求计数模数 998244353。这里,当存在时,两种投球方式被认为是不同的 i 使得扔进的球的颜色 i-th 抛出不同。
约束
- 1 \leq N,K \leq 5 \times 10^5
- N 和 K 是整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印出 Ringo 可能投入的可能方式 K 球,模数 998244353.
示例输入 1
2 4
示例输出 1
7
我们将使用 R 代表红球,并且 B 代表蓝色球。满足条件的投球方式有七种: BRRR, RBRB, RBRR, RRBB, RRBR, RRRB 和 RRRR.
示例输入 2
3 7
示例输出 2
57
示例输入 3
8 3
示例输出 3
0
示例输入 4
8 10
示例输出 4
46
示例输入 5
123456 234567
示例输出 5
857617983