摘要: 【数论】乘法逆元 Definition 对于一个数 $x$ 和一个模数 $p$,若存在一个数字 $y$,满足 $$x \times y \equiv 1 \pmod p$$ 则称 $y$ 是 $x$ 在模 $p$ 意义下的 逆元 ,记做 $x^{ 1}~\equiv y \pmod p$。 一个数字 阅读全文
posted @ 2020-01-06 20:29 一扶苏一 阅读(469) 评论(0) 推荐(1) 编辑
摘要: To do List 学 已经两年多了,回去康康一年以前的 ,发现以前的内容有很多明显事实错误,还给出了一些不加证明的结论等等,并且码风又丑又啰嗦。所以最近会修一些以前的 ,该加上证明的会给出证明,有事实错误的会修改错误,以前没有用 的内容会重新补充 ,该重构代码的会重构代码。所修的 主要是算法与数 阅读全文
posted @ 2020-01-06 18:17 一扶苏一 阅读(798) 评论(3) 推荐(2) 编辑
摘要: 多项式操作公式记录 不证明了。 以下默认 $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 阅读全文
posted @ 2020-01-06 17:31 一扶苏一 阅读(339) 评论(0) 推荐(1) 编辑