int p = 1000000007;//必须为素数 long ans1 = 1L, ans2 = 1L;//组合数的分子和分母 for(int i=n; i >= n-m+1; i--) ans1 = ans1 * i % p; for(int i=1; i <= s; i++) ans2 = ans2 * i % p; ans2 = qmi((int)ans2, p-2, p); int comb = ans1*ans2%p; ...
用函数嵌套定义和递归实现帕斯卡公式C(n,i) = C(n-1, i) + C(n-1, i-1), 进行组合数C(n,i)的快速求解。 1defC(n, i):2cache2 =dict()3deff(n, i):4ifn == iori ==0:5return16elif(n, i)notincache2:7cache2[(n, i)] = f(n - 1, i) + f(n - 1, i - 1)8returnc...