← 返回题目列表

AtCoder · abc281_h

Ex. 炼金术

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

分数: 600 点

问题陈述

高桥有 A 种级别-1 宝石,以及 10^{10^{100}} 每种宝石。
对于整数 n 大于或等于 2,他可以把 n 将满足以下所有条件的宝石放入大锅中以生成等级-n 宝石作为回报。

  • 没有两颗宝石是同一种类的。
  • 每颗宝石的等级均小于 n.
  • 对于每个整数 x 大于或等于 2,最多有一级-x 宝石。

求关卡的种类数-N 高桥可以获得的宝石,模数 998244353.

这里,有两个级别-2 或更高等级的宝石当且仅当它们是由同一组宝石生成时才被视为同类。

  • 当且仅当其中一组中有宝石且另一组不包含同类宝石时,两组宝石才能被区分。

任何级别-1 宝石和任意等级-2 或更高的宝石有不同的种类。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A \leq 10^9
  • N 和 A 是整数。

输入

输入由标准输入按以下格式给出:

N A

输出

打印答案。


示例输入 1

3 3

示例输出 1

10

这里有十种获得等级的方法-3 宝石。

  • 放置三种级别-1 宝石放入大锅中。
    • 高桥有3种等级——1 宝石,所以有一种方法可以选择三种等级——1 宝石。这样,他就能获得一种等级——3 宝石就这样。
  • 放置一种级别-2 宝石和两种等级-1 宝石放入大锅中。
    • A级-2 宝石可以通过放置两种等级来获得-1 宝石放入大锅中。
      • 高桥有3种等级——1 宝石,所以有三种方式选择两种等级——1 宝石。因此,三种级别——2 宝石可以在这里找到。
    • 共有三种级别-2 宝石,以及两种等级的三种选择-1 宝石,这样他就可以获得 3 \times 3 = 9 种级别-3 宝石就这样。

示例输入 2

1 100

示例输出 2

100

示例输入 3

200000 1000000000

示例输出 3

797585162