多项式技巧

数学太菜了被小朋友们薄砂了

设 \(ifac_{i}=\frac{1}{i!}\)

组合数幂和·行

求

\[g_{k}=\sum_{i=0}^{k} {k\choose i}^{m} \]

把组合数拆开

\[g_{k}=(k!)^{m}\sum_{i=0}^{k} ifac_{i}^{m}\times ifac_{k-i}^{m} \]

直接卷积就好了