2020年7月6日
2020.7.4 -- BSGS算法
摘要： 数论BSGS算法 求解 满足 a^x = b (mod p) 的最小自然数x 模板 #include #define ll long... 阅读全文
posted @ 2020-07-06 14:50 naymi 阅读(37) 评论(0) 推荐(0)
2020.7.5 -- Miller-Rabin素数测试算法与费马定理,二次探测定理的证明
摘要： Miller-Rabin素数测试算法 前置技能: 1: 费马定理 2: 二次探测定理 Miller_Rabin模... 阅读全文
posted @ 2020-07-06 14:47 naymi 阅读(51) 评论(0) 推荐(0)
2020.7.6 -- Miller_Rabin和Pollard_Rho算法
摘要： Miller_Rabin和Pollard_Rho算法 — 模板 自用模板 #include "bits/stdc++.h"using... 阅读全文
posted @ 2020-07-06 14:44 naymi 阅读(35) 评论(0) 推荐(0)