摘要：因为 十二重计数法 咕了，所以写一下 \(\text{X}\)。 利用动态规划，令 \(f_{n,m}\) 表示 \(n\) 的 \(m\) 划分数 讨论当前是否有 \(0\) 可得： \(f_{n,m}=f_{n,m-1}+f_{n-m,m}\) 记 \(F_i(x)\) 为 \(m\) 划分的 阅读全文

摘要：\(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( 阅读全文

摘要：一.多项式牛顿迭代法 已知多项式 \(G(x)\) ，求 \(F(x)\) ，满足： \(G(F(x)) \equiv 0 \pmod {x^n}\) 假设我们有一个 \(F_0(x)\) 满足： \(G(F_0(x)) \equiv 0 \pmod{x^{\lceil \frac{n}{2} \r 阅读全文