随笔分类 - 多项式-分治fft
摘要:刚开始推的时候第一步就忘了乘方案数... 不妨将答案的式子列出: \(\frac{1}{n^k}\sum_{\sum d_i=k}\frac{k!}{\prod{d_i!}}\prod_{1 \le i \le n}(A_i+d_i)\) \(\frac{k!}{n^k}\sum_{\sum d_i
阅读全文
摘要:\(f_k=\sum_{i=1}^n {a_i}^k\) $$\begin F(x)&=\sum_{k \ge 0}x^k\sum_^n ^k \ &=\sum_n\sum_{k \ge 0}xk ^k \ &= \sum_^n\frac{1}{1-a_ix} \ &=\sum_^n \left(
阅读全文

浙公网安备 33010602011771号