分数: 1000 点
问题陈述
有一棵树 NM+1 顶点编号 0 to NM。的 i第边缘 (1 \le i \le NM) 连接顶点 i 和 \max(i-N,0).
最初,顶点 i 是用颜色着色的 i \bmod N。您可以执行以下操作零次或多次:
- 选择两个顶点 u 和 v 由边连接。重新绘制顶点颜色 u 与顶点的 v.
求模数 998244353,操作后可能的树。当且仅当某些顶点具有不同的颜色时,两棵树才能被区分。
约束
- 1 \le N, M \le 2 \times 10^5
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
3 1
示例输出 1
42
一种可能的操作顺序如下。包括这个在内,还有 42 可能的最终树。

示例输入 2
4 2
示例输出 2
219100
示例输入 3
20 24
示例输出 3
984288778
示例输入 4
123456 112233
示例输出 4
764098676