摘要：
【数论】乘法逆元 Definition 对于一个数 $x$ 和一个模数 $p$，若存在一个数字 $y$，满足 $$x \times y \equiv 1 \pmod p$$ 则称 $y$ 是 $x$ 在模 $p$ 意义下的 逆元 ，记做 $x^{ 1}~\equiv y \pmod p$。 一个数字 阅读全文
摘要：
To do List 学 已经两年多了，回去康康一年以前的 ，发现以前的内容有很多明显事实错误，还给出了一些不加证明的结论等等，并且码风又丑又啰嗦。所以最近会修一些以前的 ，该加上证明的会给出证明，有事实错误的会修改错误，以前没有用 的内容会重新补充 ，该重构代码的会重构代码。所修的 主要是算法与数 阅读全文
摘要：
多项式操作公式记录 不证明了。 以下默认 $A(x)$ 为 $(n 1)$ 次多项式 $A(x) = \sum_{i = 0}^{n 1} a_i x^i$，且 $n$ 为 $2$ 的整数幂。 快速傅里叶变换/数论变换 $$A_(\omega_n^k)~=~A_0(\omega_m^k) + \om 阅读全文