摘要: 板子题 题目传送门 题目大意:求关于 \(x\) 的方程 \(a^x\equiv b\pmod p\) 的最小整数解,其中 \(p\) 为质数,且 \(2\le a,b<p<2^{31}\)。(这里换了一下字母,主要是为了方便) 题目解析 因为 \(p\) 为质数,根据欧拉定理/费马小定理可知 \( 阅读全文
posted @ 2022-03-15 18:26 jiangtaizhe001 阅读(21) 评论(0) 推荐(0) 编辑