摘要：
link。 以下记 \(L = \sum l_i\)。 记 \(p_{i,j}\) 表示第 \(i\) 块巧克力切 \(j\) 刀，使得每段长度 \(< k\) 的概率。 记 \(P_i(z) = \sum\frac{p_{i,j}}{j!}(\frac{l_i}{L}z)^j\)。 记 \(Q(z 阅读全文
摘要：
传统的 cipolla 算法很精巧 但是我背不到 但是不好拓展到模任意数的情况。 事实上我现在都还不清楚，对于 \(k > 1\)，环 \(R(Z_{p^k},+,\times)\) 到底有什么特殊性质。 首先它不是整环，然而就我所看的抽代教材中只讨论了整环的特殊性。。。 由 crt，模任意数等价于 阅读全文