随笔分类 -  算法：数学相关 > (EX)CRT

MTT（任意模数NTT）
摘要：模板题 由于我太菜了不会拆系数FFT，只能三模NTT。 具体来说，考虑用三个NTT模数 \(m_1,m_2,m_3\) 去表示最后的答案。通常为 $998244353\ ,\ 1004535809\ ,\ 469762049$ 可以发现，我们只需要执行3遍NTT之后进行CRT合并即可。 特别的，由于 阅读全文
posted @ 2020-07-30 19:32 Flying2018 阅读(525) 评论(0) 推荐(0)