← 返回题目列表

AtCoder · fps_24_d

D. 序列 2

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

分数: 3 点

问题陈述

考虑整数序列 A=(a_1,a_2,\dots,a_N) 长度 N,其中每个元素都是不大于的非负整数 M.
计算有多少个这样的序列满足以下条件,并输出结果模 998244353.

  • 让 B=(b_1,b_2,\dots,b_N) 为排序得到的序列 A 按升序排列。
    对于每个 i 这样 1 \leq i \leq N-1,奇偶校验 b_i 和 b_{i+1} 必须不同。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq M \leq 2 \times 10^5
  • N, M 是整数

输入

输入由标准输入给出,格式如下:

N M

输出

打印答案。


示例输入 1

2 3

示例输出 1

8

有 8 满足条件的序列:

  • (0,1)
  • (0,3)
  • (1,0)
  • (1,2)
  • (2,1)
  • (2,3)
  • (3,0)
  • (3,2)

示例输入 2

12345 67890

示例输出 2

761484871