多项式技巧

127_127_127 / 2023-08-10 / 原文

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

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

直接卷积就好了