pp-orange

摘要： 给 u32 求逆的，可能是牛迭 点击查看代码 constexpr u32 inv(u32 x){ u32 iv=2-x; for(int i=0;i<4;++i){ iv*=2-x*iv; } return iv; } 阅读全文

摘要： 引言 朴素的 Ln Exp 在模数非常小（小于长度）的情况下会比较拟人，于是我们需要扩域，于是经过我一晚上+一早上的研究现在至少得到了 \(O(n\log nF(\log^2n))\) 的保证正确的 Exp，\(F(x)\) 表示我们要保持 \(x\) 位精度所要付出的代价，这个是通过牛迭得到的精度 阅读全文