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