2022年6月29日

摘要： 思路 ln套多项式看成复合函数，（因为ln不好处理）复合函数两边同时求导，可得$\dfrac{A'(x)}{A(x)}$。然后记得积分回来。 前置知识：多项式求逆，多项式求导、积分 ##　code: 点击查看代码 #include<bits/stdc++.h> using namespace std 阅读全文

摘要： ##　思路： 推柿子跟求逆一样，分治（倍增）的思想：不想写了 推出$(F-G)^2 \equiv0\pmod{x^n}$ 所以$G=\dfrac{F^2+A}{2F}$ 边界处要用二次剩余的Cipolla算法。 因此只要会多项式求逆、乘法，二次剩余即可。 code #include<bits/std 阅读全文

该文被密码保护。 阅读全文