隐藏页面特效

04 2019 档案

[扩展中国剩余定理(EXCRT)]
发表于 2019-04-14 14:29阅读次数：324评论次数：1
摘要：前言 进入正题 题目描述 给定 n 组 非负整数 ai,bi,求解关于 x 的方程组 x≡a1(mod b1) x≡a2(mod b2) . . x≡an(mod bn) 声明 ： M 表示 前 i−1 个bi 的 阅读全文 »
posted @ 2019-04-14 14:29 风丨铃 阅读(324) 评论(1) 推荐(0) 编辑
[BSGS]
发表于 2019-04-11 21:14阅读次数：296评论次数：2
摘要：[模板] 大步小步算法——BSGS算法 这个算法叫做B(拔)S(山)G(盖)S(世)，或B(北)S(上)G(广)S(深)。 就是这么个骚东西。 大步小步算法用于解决：已知A, B, C，求X使得A^x = B (mod C)成立。 先令 x = i*m-j，其中 m=ceil(sqrt(p))，ce 阅读全文 »
posted @ 2019-04-11 21:14 风丨铃 阅读(296) 评论(2) 推荐(0) 编辑

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