グリッドでの経路数 2

高さ h と幅 w のグリッドが与えられたとき、左上のマスから右下のマスまで到達できる異なる経路の数を求めます。移動できるのは、右方向、下方向、そして右下方向への対角移動のみです。
o
➡️
⬇️
x

入力

入力には、2 つの整数 hw (1 ≤ h, w ≤ 100) が与えられます。

出力

グリッドの左上から右下まで移動できるユニークな経路の数を出力してください。結果は非常に大きくなる可能性があるため、 で割った余りを出力します。

入力
出力
2 3
5
3 4
25
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue