oWuHen12的博客

1.三模数NTT 对于初值在PPP范围内的序列A(x)和B(x)A(x) 和B(x)A(x)和B(x),一次卷积之后大小不超过nP2nP^2nP2。找三个数论模数分别NTT之后，用中国剩余定理合并。不用大数或者__int128,可以参考下面的做法。 https://blog.csdn.net/u014609452/article/details/68058602 板子题：P4245 【模板】任意模...