配点 : 500 点
問題文
N 行 M 有一个列网格。从上面 左起第 i 左起第 th j 方形 (i,j) 代表。 当
厘你, 从(1,1) 开始,重复移动到右侧方块或下方方块。 我正在尝试前往 (N,M) 。
但是,下面的方块存在 (N-1)M 您无法移动到其中一个方格中的下方方格。
一组不能向下移动的方格是 2^{(N-1)M} 方法有很多,但其中之一是PCT。 可移动到 (1,1) 到 (N,M) 的事物数量 998244353 后求余数。
制約
- 所有输入均为整数。
- 1 \le N,M \le 2 \times 10^5
入力
输入将以以下形式从标准输入给出。
N M
出力
答案 1 行输出。 从
入力例 1
2 2
出力例 1
3
如果有一个格子不能向下移动, 如果只有 (1,1) , 只需移至(1,1),(1,2),(2,2) 。
PCT Kimiga 您无法移至 (1,1) 到 (2,2) ,因为 两个(1,1),(1,2) 都无法下移。 1 由于只是如下,所以答案是 3 没错。
入力例 2
2022 5354
出力例 2
63679225