摘要: NTT(快速数论变换) NTT是一个与FFT一样想看吐的算法,一个模板,调了一天。 关于FFT的部分我就不过多赘述了,可以参考这篇博客:https://blog.csdn.net/Tan_tan_tann/article/details/113539394。 FFT 虽然跑得快,但是因为是浮点数运算 阅读全文
posted @ 2019-12-19 14:08 StaroForgin 阅读(13) 评论(0) 推荐(0)