摘要：
https://www.luogu.org/problemnew/show/P4238 如题所示，对998244353取模。 板子没啥好说的。 讲解看这位大佬：http://blog.miskcoo.com/2015/05/polynomial-inverse +++++++++++++++++++ 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3456 求出n个点的简单(无重边无自环)无向连通图数目 模数很熟悉，先敲一个NTT。 然后通过推导式子就做完啦！ 我觉得就算怎么讲也没有下面这一位好：http://blog.miskcoo.com/2 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3992 https://www.luogu.org/problemnew/show/P3321 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3771 大意：给n把不同价值的斧子，从中选一把/两把/三把，所构成的每种价值和的可能情况有多少。 生成函数，指数为价值，系数即为可能情况数。 但是直接FFT乘会有两把/三把斧子拿的同一个的情况。 于是 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4245 给两个多项式，求其乘积，每个系数对p取模。 参考： 代码与部分理解参考https://www.luogu.org/blog/yhzq/solution-p4245 NTT常用模数https://blog.csdn 阅读全文