Number-Theoretic Transform
NTT
高速剰余変換
NTT (整数環FFT)
任意modでの畳み込み演算をO(n log(n))で - math314のブログ
中国剰余定理
複数の素数でのあまりで表現しておいて計算が完了してから一つの値に戻す