题解 | #不同路径的数目(一)#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param m int整型 
# @param n int整型 
# @return int整型
#

import math

def nCr(n, r):
    return math.factorial(n) // (math.factorial(r) * math.factorial(n - r))
class Solution:
    def uniquePaths(self , m: int, n: int) -> int:
        if (m==1 or n==1):
            return 1

        else:
            x = int(nCr(m+n-2,n-1))
            return x
        # write code here