Loading

2023年10月11日
Pollard-Rho 算法
摘要： Miller-Rabin 素性检测 部分内容摘自 题解 P4718/论 Miller-Rabin 算法的确定性化 - It's LUNATIC time!) 根据费马小定理，若 \(p\) 为素数，那么对于 \(1 \leq a < p\)，都有 \(a^{p-1} \equiv 1 \pmod p 阅读全文
posted @ 2023-10-11 15:51 Meatherm 阅读(28) 评论(1) 推荐(1) 编辑