LC 62不同路径Unique Paths　中等

m×n 网格从左上角走到右下角，每步只能向右或向下，求路径总数。

思路 组合数 C(m+n-2, m-1)，边乘边除保持整数；也可一维 DP 逐行滚动。时间 O(m)。

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        ans = 1
        for i in range(1, m):
            ans = ans * (n - 1 + i) // i
        return ans