有关上升下降普通幂转换的四个公式：
\[x^{\underline{n}} = \sum_{k=0}^n (-1)^{n-k} {n \brack k} x^k
\]
\[x^n = \sum_{k=0}^n {n \brace k} x^{\underline{k}}
\]
\[x^{\overline{n}} = \sum_{k=0}^n {n \brack k} x^k
\]
\[x^n=\sum_{k=0}^n (-1)^{n-k} {n \brace k} x^{\overline{k}}
\]
下降幂与组合数有关的公式：
\[{n\choose k} k^{\underline{m}} = {n-m\choose k-m} n^{\underline{m}}
\]
知道这两个就可以做这题了。
