多项式求逆 与 多项式开方
介绍与基本概念多项式求逆元是多项式除法、多项式开根和多项式取模的必要过程,用快速傅里叶变换及倍增算法可以做到用OO(nn loglog nn)的时间复杂度求出一个多项式的逆元。对于一个多项式 A(x)A{(x)},称其最高项的次数为这个多项式的度(degreedegree),记作 degAdeg_A 对于多项式 A(x)A{(x)},B(x)B{(x)},存在唯一的Q(x)Q{(x)},R(x)R
原创
2017-12-09 22:15:02 ·
1290 阅读 ·
1 评论