多项式求逆
Posted zzyer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了多项式求逆相关的知识,希望对你有一定的参考价值。
多项式求逆
求 (A(x)) 在 (\%x^{n}) 意义下的逆元 (B(x))
首先求出 (A(x)) 在 (\%x^{lceil frac{n}{2} ceil}) 意义下的逆元 (C(x)),即 $A(x)C(x)=1 $ ((\%x^{lceil frac{n}{2} ceil}))
移项得 (A(x)C(x)-1 = 0) ((\%x^{lceil frac{n}{2} ceil}))
两边平方 (A^{2}(x)C^{2}(x)-2A(x)C(x)+1=0) ((\% x^{n}))
然后两边同时 ( imes B(x)) 得 (A(x)C^{2}(x)-2C(x)+B(x)=0) ((\% x^{n}))
然后得到 (B(x)=2C(x)-A(x)C^{2}(x)) ((\% x^{n}))
(B(x)=C(x)(2-A(x)C(x)))
然后递归求解即可
以上是关于多项式求逆的主要内容,如果未能解决你的问题,请参考以下文章