Kxprivaterecord

摘要： 北上广深算法解决形式如下的问题。 \[a^x \equiv b \bmod p , p \in prime \]先想一下暴力的做法，即枚举 \(x\)，欧拉定理可得复杂度为 \(O(p)\)。欧拉定理内容若不会的话自行百度。 不够优秀的算法。于是我们写下这样的一个等式。 \[x = mA - k \ 阅读全文