【BZOJ2729】[HNOI2012]排队【组合数学】

【题目链接】

还是python好用

【大爷的题解】

def A(n):res = 1for i in range(1, n + 1):res *= ireturn resdef C(n, m):if n < m:return 0return A(n) // A(m) // A(n - m)n, m = [int(i) for i in raw_input().split()]print A(n + 1) * 2 * m * C(n + 2, m - 1) * A(m - 1) + A(n + 1) * n * A(m) * C(n + 3, m)