uid001

摘要： 给定$n,k$, 求$\sum \binom{n}{km}$, 时间复杂度$O(k\log n)$ 下指标求和, 考虑函数$(1+x)^n$在单位根处的值, 有 $$\begin{bmatrix}1 & 1 & \cdots & 1 \\1 & \omega^1 & \cdots & \omega^ 阅读全文