摘要：
刚学完FFT，干脆把NTT也学了算了 （一）预备知识 关于原根，这里说得蛮详细的 "百度百科" 为什么使用原根呢？为什么原根可以替代$\omega_{n}$呢？想知道为什么就看 "here" NTT用到的各种素数，在这里 "here" （二）重要知识 直接上代码 原题 "洛谷P1919" inclu 阅读全文
摘要：
写在前面的话： 感觉最近每次考试都是同样的一种情形：考试的时候绞尽脑汁地去思考正解无果，在Solution发下来以后，却发现这是一种我没有学习过的算法......并且感觉这些东西貌似就我一个人不会了，赶紧来学习了一下，首先，便是FFT （一）预备知识 要学习FFT，首先得学习一些关于复数的东西 这一 阅读全文