多项式各类操做

前些天学了一堆多项式的算法，今天总结一下。 ##乘法 朴素的NTT就不说了，主要说一下三模数NTT。 三模数NTT，顾名思义，就是选取三个适合作NTT的模数，而后把它们用CRT合并起来获得的答案再去对咱们要求的模数取模。 为了方便，这三个模数分别是998244353, 1004535809和469762049。它们的原根都是3，且它们减去1的值都有超过20个2的因子。 若是你以为能用int128的

>>阅读原文<<