题目大意:给你两个多项式$f(x)$和$g(x)$以及一个模数$p(p\leqslant10^9)$,求$f*g\pmod p$ 题解:任意模数$NTT$,最大的数为$p^2\times\max\{n,m\}\leqslant10^{23}$,所以一般选$3$个模数即可,求出这三个模数下的答案,然后中国剩余定理即可. 假设这一位的答案是$x$,三个模数分别为$A,B,C$,那么: $$x\equiv x_1\pmod{A}\\x\equiv x_2\pmod{B}\\x\equiv x_3\pm…