计算两个值的排列数,对运行有限制

假设顺序很重要,那么你要寻找 x^T 在里面

(1 + x + x^2 + ... + x^b)(1 + x + x^2 + .. + x^b) ... n times

 = (x^(b+1) - 1)^n/(x-1)^n

设b+1=b。

利用二项式定理

(x^(b+1) - 1)^n = Sum_{r=0}^{n} (-1)^(n-r)* (n choose r) x^(Br)

1/(x-1)^n = Sum (n+s-1 choose s) x^s

所以我们需要的答案是:

Sum (-1)^(n-r) * (n choose r)*(n+s-1 choose s)

Br + s = T.