2022年7月31日
ntt番外篇
摘要： ####多项式求逆 传送门 对于次数小于n-1的多项式F(x)，求其对于$x^n$的逆，系数对998244353取模。保证有解 一个简单的递推思想。 设逆为$G(x)$，$F(x)$在$mod\qquad x^m$下的一个逆为$H(x)$。 则有$F(x)(G(x)-H(x))=0 \quad(mo 阅读全文
posted @ 2022-07-31 16:28 xyc1719 阅读(46) 评论(0) 推荐(0)