2023年2月4日
（待完成）算法笔记与题解 （简单数论）
摘要： #1. 费马小定理 当a与p互质时，有$a^{\phi(p)}\equiv1\ (mod\ p)$ 于是特别地，当p为质数时，a模p的值的循环节长度最多为p-1 #2. BGSG定理 本质上就是求解$a^{x}\equiv b \ (mod \ p)$的算法，当p很大时就需要它来以$O(\sqrt 阅读全文
posted @ 2023-02-04 17:08 wxk123 阅读(33) 评论(0) 推荐(0)