G - Road Closed
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 500 点
問題文
N 行 M 列のマス目があります。上から i 番目、左から j 番目のマス目を (i,j) で表します。
PCT 君は、(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 君が (1,1) から (2,2) に移動できないのは、(1,1),(1,2) の両方が下に移動できない 1 通りのみなので、答えは 3 通りです。
入力例 2
2022 5354
出力例 2
63679225