摘要：
题意 给出 $n$ 次多项式 $A,B$ 和常数 $C$，求 $A\times B^C$ 的系数对 $n+1$ 取模的结果，其中乘法定义为模 $n$ 意义下的循环卷积。保证 $n$ 能被分为若干不超过 $10$ 的正整数的乘积且 $n+1$ 是质数。($1\le n\le 5\times 10^5, 阅读全文
摘要：
实在不知道标题叫啥了，总不能就 DFT 三个字母吧。是最近把 $\rm DFT$ 的过程自己推了一遍后的浅显理解，以及更快的 $\rm FFT$ 板子。因为转置原理对于实现的优化实在是太多了，所以我也简单学了一下，不过真的啥都不学不懂。 DFT 在干啥 首先我们要知道 $\rm DFT$ 是什么，简 阅读全文