#agc021e. [agc021_e]Ball Eat Chameleons

[agc021_e]Ball Eat Chameleons

题目描述

在 AtCoder 共和国,Snuke Chameleons(科名:Chamaeleonidae,属名:Bartaberia)是非常受欢迎的宠物。Ringo 在一个笼子里养了 N 只 Snuke Chameleons。

一只未吃过东西的 Snuke Chameleon 是蓝色的。它按照以下规则改变颜色:

  • 当它吃过的红色球的数量严格大于吃过的蓝色球的数量时,一只蓝色的 Snuke Chameleon 会变为红色。
  • 当它吃过的蓝色球的数量严格大于吃过的红色球的数量时,一只红色的 Snuke Chameleon 会变为蓝色。

初始时,每只 Snuke Chameleon 都没有吃任何东西。Ringo 通过重复以下过程 KK 次来喂它们:

  • 拿起一个红色球或一个蓝色球。
  • 将那个球扔进笼子。然后,其中一只变色龙会吃下它。

在 Ringo 扔进 KK 个球之后,所有的变色龙都变成了红色。我们对 Ringo 可能扔球的方式感兴趣。有多少种这样的方式?计算模 998244353998244353 的结果。当存在 ii 使得第 ii 次扔进的球的颜色不同时,认为两种扔球的方式是不同的。

约束条件

  • 1N,K5×1051 \leq N, K \leq 5 \times 10^5
  • NNKK 是整数。

输入

从标准输入读入输入数据,格式如下:

NN KK

输出

输出 Ringo 可能扔球的方式数,结果要模 998244353998244353


示例输入 1

2 4

示例输出 1

7

我们使用 R 表示红色球,使用 B 表示蓝色球。满足条件的投球方式有七种:BRRRRBRBRBRRRRBBRRBRRRRBRRRR


示例输入 2

3 7

示例输出 2

57

示例输入 3

8 3

示例输出 3

0

示例输入 4

8 10

示例输出 4

46

示例输入 5

123456 234567

示例输出 5

857617983