洛谷P4245：【模板】MTT （CRT+三模数NTT）

• 爽肤水 发布于
• 1020 收藏

题目传送门：https://www.luogu.org/problemnew/show/P4245 题目分析：一道任意模数多项式乘法的模板题。可以写拆项+FFT，或者三模数NTT。我暂时只写了后者。 具体做法是这样：先选取三个乘积在10231023以上的便于使用NTT的模数。在这里我选的是m1=998244353=223∗119+1m1=998244353=223∗119+1，m2=100...