随笔分类 -  多项式-分治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 阅读全文
posted @ 2022-04-10 21:41 chihik 阅读(35) 评论(0) 推荐(1)
摘要:\(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( 阅读全文
posted @ 2021-04-08 17:00 chihik 阅读(100) 评论(0) 推荐(0)