01 2020 档案

【数论】乘法逆元
摘要：【数论】乘法逆元 Definition 对于一个数 x 和一个模数 p，若存在一个数字 y，满足 x×y≡1(modp) 则称 y 是 x 在模 p 意义下的 逆元 ，记做 x1 ≡y(modp)。 一个数字 阅读全文
posted @ 2020-01-06 20:29 一扶苏一 阅读(833) 评论(0) 推荐(1) 编辑
To-do List
摘要：To do List 学 已经两年多了，回去康康一年以前的 ，发现以前的内容有很多明显事实错误，还给出了一些不加证明的结论等等，并且码风又丑又啰嗦。所以最近会修一些以前的 ，该加上证明的会给出证明，有事实错误的会修改错误，以前没有用 的内容会重新补充 ，该重构代码的会重构代码。所修的 主要是算法与数 阅读全文
posted @ 2020-01-06 18:17 一扶苏一 阅读(1243) 评论(4) 推荐(3) 编辑
多项式操作公式记录
摘要：多项式操作公式记录 不证明了。 以下默认 A(x) 为 (n1) 次多项式 A(x)=∑i=0n1aixi，且 n 为 2 的整数幂。 快速傅里叶变换/数论变换 $$A_(\omega_n^k)~=~A_0(\omega_m^k) + \om 阅读全文
posted @ 2020-01-06 17:31 一扶苏一 阅读(507) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示