NTT简介算法用途前置知识NTT过程模板
算法用途多项式乘法系数取模。前置知识原根，FFT。原根阶：若(a,p)=1(a,p)=1(a,p)=1，则满足ar≡1(modp)ar≡1(modp)a^r \equiv 1 (\mod p)的最小的rrr被称为aaa模ppp的阶。原根：如果r=φ(p)r=φ(p)r=\varphi(p)，则称aaa为modpmodp\mod p意义下的原根。原根有一个判定方法：把...
