← 返回题目列表

AtCoder · arc176_f

F. 七彩星

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

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