Mr_Spade

摘要： $O(n\log n)$求通常幂多项式的不定和式 即给定多项式$\sum_{k=0}^{n 1}a_kx^k$，求$\sum_{k=0}^{n 1}a_kS_k(x)$的系数。其中$S_k(x)=\sum_{i=0}^{x 1}i^k$。 考虑从奇怪的角度出发： $$n^k=k![x^k]e^{nx 阅读全文