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