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