多項式各類操做

前些天學了一堆多項式的算法，今天總結一下。 ##乘法 樸素的NTT就不說了，主要說一下三模數NTT。 三模數NTT，顧名思義，就是選取三個適合作NTT的模數，而後把它們用CRT合併起來獲得的答案再去對咱們要求的模數取模。 爲了方便，這三個模數分別是998244353, 1004535809和469762049。它們的原根都是3，且它們減去1的值都有超過20個2的因子。 若是你以爲能用int128的

>>阅读原文<<