#arc046d. [arc046_d]うさぎとマス目
[arc046_d]うさぎとマス目
問題文
行、 列のマス目があります。第 () 行、第 () 列のマスを と表します。
最初、マス にうさぎがいます。うさぎは以下の操作を繰り返します。
- 今いるマスに色が塗られていれば、操作を終了する。
- 今いるマスに色が塗られていなければ、今いるマスに色を塗り、今いるマス から または へ移動する。
うさぎがすべてのマスに色を塗った後、マス で操作を終了するような方法は何通りでしょうか? で割った余りを求めてください。
ただし、うさぎの辿った経路が異なるとき、またそのときのみ、 つの方法は異なるものとします。
入力
入力は以下の形式で標準入力から与えられる。
- 行目には、マス目の行数 () と列数 () が空白区切りで与えられる。
出力
答えを で割った余りを出力せよ。出力の末尾には改行を入れること。
入力例1
2 2
出力例1
2
図の 通りです。
入力例2
6 3
出力例2
3
入力例3
3 4
出力例3
0
入力例4
10 10
出力例4
260
入力例5
200 300
出力例5
551887980
答えを で割った余りを出力してください。