原题出处：https://leetcode.cn/leetbook/read/top-interview-questions-medium/xvjigd/

解法一：（python）

import math
class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        return int(math.factorial(m+n-2)/math.factorial(m-1)/math.factorial(n-1))

思路：根据题意我们知道机器人只能向下走或者向右走，那么它打到右下角，向下一定会走m-1步，向右一定会走n-1步，一共需要走m+n-2步，

那么我们就可以将这一过程转换为一个概率问题，从一共走的步数（m+n-2）中选取出（m-1）一共有多少中可能，即C(m+m-2,m-1)