AT_fps_24_h ジャンプ
题目描述
在二维坐标平面上,棋子初始放置在 $ (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 $ 取模的结果。
输入格式
输入为标准输入,格式如下:
> $ N $ $ M $
输出格式
输出答案。
说明/提示
### 样例解释 1
每一种有效的操作序列,其经过的坐标如下(共 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) $
### 数据范围
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 1 \leq M \leq 2 \times 10^5 $
- 所有输入数值均为整数。
由 ChatGPT 5 翻译