任意模数NTT求卷积

• HYY-CAOJIANG 发布于
• 1239 收藏

class=markdown_views prism-atom-one-light> 解决模数M不是NTT模数的情况。 多模数NTT 一般取三个模数p1p2p3做NTT，要求满足p1p2p3>nM2p1p2p3>nM2，即CRT模数比结果序列值要大。 然后用中国剩余定理(CRT)合并出值。 但是由于三个模数乘起来爆long long了，我们...