分数: 3 点
问题陈述
在 2D 平面坐标上,一块被放置在 (0, 0).
您可以执行以下操作任意次数(包括零次):
- 选择一个整数对 (a, b) 这样 0 \leq a \leq 1, 0 \leq b,和 (a, b) \neq (0, 0).
- 如果棋子的当前位置是 (x, y),将其移至 (x+a, y+b).
找出导致该件位于的操作序列的数量 (N, M) 所有运算后,输出结果模 998244353.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq M \leq 2 \times 10^5
- 所有输入值均为整数
输入
输入由标准输入给出,格式如下:
N M
输出
打印答案。
示例输入 1
2 1
示例输出 1
5
对于每个有效的操作序列,访问的坐标如下(5种可能性):
- (0, 0) \to (0, 1) \to (1, 1) \to (2, 1)
- (0, 0) \to (1, 0) \to (1, 1) \to (2, 1)
- (0, 0) \to (1, 0) \to (2, 0) \to (2, 1)
- (0, 0) \to (1, 0) \to (2, 1)
- (0, 0) \to (1, 1) \to (2, 1)
示例输入 2
12345 67890
示例输出 2
824829859