P6620 [省选联考 2020 A 卷] 组合数问题 / 上升下降普通幂转换

有关上升下降普通幂转换的四个公式：

\[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}} \]

知道这两个就可以做这题了。