ZigZagK的博客
[单位根反演+Bluestein套路]LOJ3058【「HNOI2019」白兔之舞】题解
题目概述LOJ3058解题报告这个 $m\bmod k=t$ 以及 $k$ 是 $MOD-1$ 因子显然是单位根反演,所以考虑用生成函数表示答案。令转移矩阵为 $M$ ,定义 $F_i(x)$ ...
单位根反演
单位根有一个神奇的性质...