← 返回题目列表

AtCoder · agc021_e

E. 球吃变色龙

中文机器翻译题面 查看原题

分数: 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