2018年5月29日
多项式求逆元详解+模板 【洛谷P4238】多项式求逆
摘要： 概述 多项式求逆元是一个非常重要的知识点，许多多项式操作都需要用到该算法，包括多项式取模，除法，开跟，求ln，求exp，快速幂。用快速傅里叶变换和倍增法可以在$O(n log n)$的时间复杂度下求出一个$n$次多项式的逆元。 前置技能 快速数论变换（NTT），求一个数$x$在模$p$意义下的乘法逆 阅读全文
posted @ 2018-05-29 20:33 AlphaInf 阅读(3088) 评论(1) 推荐(60) 编辑