leetcode力バックル62の異なるパス

左コーナーMXNグリッドに位置ロボットは（以下、「スタート」と表示されたポイントのフィギュアを開始します）。

ロボットは右または下に一歩を移動することができます。（「完了」と表示され、次の図の）グリッドの右下隅に到達しようとしているロボット。

合計でQ.どのように多くの異なるパスがありますか？

例えば、マップは7×3のグリッドです。どのように多くの可能なパスを持っていますか？

説明：M及びnの値以上100以下です。

例1：

入力：M = 3、N = 2
出力：3
説明：
左上隅、右下隅に3つの経路の合計。
1.右- >右- >ダウン
2.右- >下- >右
3.ダウン- >右- >右の
例2：

入力：M = 7、n = 3の
出力：28

class Solution(object):
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        return math.factorial(m+n-2)/math.factorial(n-1)/math.factorial(m-1)