随笔分类 - 算法：数学相关 > (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 阅读(496) 评论(0) 推荐(0) 编辑