iamunstoppable

摘要： 以前觉得FFT和NTT这种东西考试不会考，就没去学。 真香 列个dp的方程，发现每层是求$C_k=\sum_{i*j=k}A_i*B_j$ 这个题的$M$是个质数，我们考虑可以用指标的方式表示$i$和$j$，这样$i*j$就变成了$i+j$了。 然后就是最裸的NTT了，套个快速幂就好了。 阅读全文