2021年11月3日
【数学】Baby Step,Giant Step
摘要： 给定整数 \(a,b,p\) 且 \(a,p\) 互质，请求出高次同余方程 \(a^x\equiv b\pmod p\) 的非负整数解. 首先， \(a^0\equiv 1\pmod p\) 又由欧拉定理知 \(a^{\varphi(p)}\equiv 1\pmod p\) 所以出现了周期. 所以 阅读全文
posted @ 2021-11-03 12:25 mango09 阅读(83) 评论(0) 推荐(0) 编辑
-->