ファイナル

摘要： 多项式除法 定义 $给一n次多项式F(x),m次多项式G(x),求一多项式Q(x),R(x),满足$ $Q(x)次数为n m,R(x)次数小于m$ $F(x)=G(x)Q(x)+R(x)$ 前置知识 $NTT$ "$\text{多项式求逆}$" $同余$ 推式子： $$令f_r(x)表示函数f(x) 阅读全文

摘要： 多项式乘法逆 定义 $对于多项式F(x),求一多项式F^{ 1}(x),使得F(x)F^{ 1}(x)\equiv 1(mod\ x^n).\\系数对P取模(通常为998244353等原根为2，3的较大的)质数$ 前置知识 $NTT$ $逆元$ $多项式相关$ $同余$ 推式子： $$ 假设已经求出 阅读全文