pre

排列 A

P^m_n=A^m_n=n(n-1)(n-2)...(n-m+1)=\frac{n!}{(n-m)!}

C^m_n=\frac{A_n^m}{A_m^m}=\frac{n!}{m!(n-m)!}

(x+y)^n=\begin{pmatrix}n\\0\\\end{pmatrix}x^ny^0+\begin{pmatrix}n\\1\\\end{pmatrix}x^{n-1}y^1+\begin{pmatrix}n\\2\\\end{pmatrix}x^{n-2}y^2+...+\begin{pmatrix}n\\n-1\\\end{pmatrix}x^1y^{n-1}+\begin{pmatrix}n\\n\\\end{pmatrix}x^0y^{n}

D(n)=n!(\frac{(-1)^2}{2!}+\frac{(-1)^3}{3!}+...\frac{(-1)^n}{n!})=n!\sum^n_{k=2}\frac{(-1)^k}{k!}

正向：

f(n) = \sum_{k=n}^{m} \binom{k}{n} g(k)

反向：

g(n) = \sum_{k=n}^{m} (-1)^{k-n} \binom{k}{n} f(k)