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