生成函数

注意：

法一：广义二项式定理

由数式二项式定理可得

$\begin{array}{r}(1+x{)}^n=\sum _{i=0}^n{C}_{n+i-1}^i\cdot x^i\end{array}$

这里的$n$是正数，当指数为负整数时$-1\le x\le 1$，且$n$为正整数时

$\begin{array}{r}(1-x{)}^{-n}=\sum _{i=0}^{\mathrm{\infty }}{C}_{n+i-1}^i\cdot x^i\end{array}$

法二 (一会儿补充)

模板题

• code4763