グリッド内のパスの数
高さ h
、幅 w
を持つグリッドが与えられたとき、左上のマスから右下のマスまで到達する経路の総数を求める問題です。移動できる方向は右と下のみとします。
o | ➡️ | ||
⬇️ | |||
x |
入力
入力として、2 つの整数 h
と w
(1 ≤ h, w ≤ 100) が与えられます。
出力
グリッドの左上から右下へ移動するユニークな経路の総数を出力します。結果が非常に大きくなる可能性があるため、答えは で割った余りを求めてください。
例
入力 | 出力 |
---|---|
2 3 | 3 |
3 4 | 10 |
7 3 | 28 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB