[LeetCode] 0062. 固有のパス

上にロボットがいます xn ロボットは最初はグリッドに配置されています。 左上隅 (つまり、 グリッド[0][0]ロボットはそこに移動しようとします。 右下隅 (つまり、 グリッド[m - 1][n - 1]) ロボットは、どの時点でも下または右のいずれかにしか移動できません。

2 つの整数が与えられると、 メートル そして n、 戻る ロボットが右下隅に到達するために通る可能性のある一意のパスの数.

テスト ケースは、答えが以下になるように生成されます。 2 * 10 9.

例 1:

入力： m = 3、n = 7
出力： 28

例 2:

入力： m = 3、n = 2
出力： 3
説明： 左上隅から右下隅に到達するには、合計 3 つの方法があります。 1. 右 -> 下 -> 下 2. 下 -> 下 -> 右 3. 下 -> 右 -> 下

制約:

• 1 <= m、n <= 100