2019年8月15日
[多项式算法]多项式求逆 学习笔记
摘要： 多项式求逆 和整数的乘法逆元定义类似，对于多项式$A(x)B(x)=1$，则称$A(x),B(x)$互为乘法逆元。 $A(x)$存在乘法逆元的充要条件是$[x^0]A(x)$存在乘法逆元。 现在思考如何用$O(n\log n)$的时间计算$A(x)$的乘法逆元： 考虑倍增，当前已求出前$n$项的逆元 阅读全文
posted @ 2019-08-15 19:13 LanrTabe 阅读(1319) 评论(0) 推荐(1) 编辑