摘要:
多项式除法 (参考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 阅读全文
摘要:
多项式求逆 求 $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 阅读全文