← 返回题目列表

AtCoder · fps_24_h

H. 跳转

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

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