search

xehoth / xehoth-blog-comment

0 stars 0 forks source link

三模数 NTT 与拆系数 FFT | xehoth #315

Open xehoth opened 6 years ago

xehoth commented 6 years ago

https://blog.xehoth.cc/fft-ntt-mod/

三模数 NTT 与拆系数 FFT两个长度为 $10 ^ 5$ 级别的多项式相乘，对 $10 ^ 9$ 级别任意模数取模。

tsentau commented 5 years ago

那个，为什么要选择三个模数呢？