摘要:多项式除法 (参考Miskcoo's Space) $n$次多项式 A(x),$m$次多项式 B(x),要求出两个多项式 $D(x)$,$R(x)$,满足 $A(x)=D(x)B(x)+R(x)$ 并且$degD include include using namespace std; const 阅读全文
posted @ 2018-06-19 20:44 ws_zzy 阅读(137) 评论(0) 推荐(0) 编辑
摘要:多项式求逆 求 $A(x)$ 在 $\%x^{n}$ 意义下的逆元 $B(x)$ 首先求出 $A(x)$ 在 $\%x^{\lceil \frac{n}{2} \rceil}$ 意义下的逆元 $C(x)$,即 $A(x)C(x)=1 $ $(\%x^{\lceil \frac{n}{2} \rcei 阅读全文
posted @ 2018-06-19 17:28 ws_zzy 阅读(86) 评论(0) 推荐(0) 编辑