广义二项式
广义二项式常常用于生成函数展开,特殊的
$$(x+y)^n=\sum\limits_{k=0}^nC_{n}^{k}x^{n-k}y^k$$
$$\frac{1}{(1-x)^n}=\sum\limits_{i=0}^{\infty}C_{n+i-1}^ix^i$$
ACM模板库
广义二项式常常用于生成函数展开,特殊的
$$(x+y)^n=\sum\limits_{k=0}^nC_{n}^{k}x^{n-k}y^k$$
$$\frac{1}{(1-x)^n}=\sum\limits_{i=0}^{\infty}C_{n+i-1}^ix^i$$