62. 不同路径

class Solution(object):
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        这个题其实可以用排列组合的方式来做。这其实是最开始想到的方法。
        组合数公式：c(m,n) = m! / (n! * (m - n)!)
        python代码就比较凶残了,一行代码搞定:
        """
        return int(math.factorial(m + n - 2) / math.factorial(m -1) / math.factorial(n-1))