← 返回题目列表

AtCoder · nadafes2022_day1_g

G. 道路封闭

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

配点 : 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