寻找多种方式的程序,我们可以合并两个列表,以便在 Python 中顺序不会改变

假设我们有两个列表 nums1 和 nums2。现在的约束是当我们合并每个列表中元素的顺序不会改变,例如,如果元素是[1,2,3]和[4,5,6],那么一些有效的合并列表是[1, 4,2,3,5,6] 和 [1,2,3,4,5,6],可能还有其他一些有效的合并序列。因此,如果我们有列表 N 和 M 的大小。我们必须找到多种方法来合并它们以获得有效列表。如果答案太大,则返回结果取模 10^9 + 7。

所以,如果输入像 N = 5 M = 3,那么输出将是 56

示例

让我们看看以下实现以获得更好的理解 -

def solve(N, M):
   ret = 1
   for i in range(N + 1, N + M + 1):
      ret *= i
   for i in range(1, M + 1):
      ret //=我
   return ret % (10**9 + 7)

N = 5
M = 3
print(solve(N, M))

输入

5, 3
输出结果
56

猜你喜欢