2024年8月18日
Some 困难的数论
摘要： 1.离散对数 就是在模 \(p\) 意义下求出 \(\log_ab\)。等价于求出方程 \(a^x \equiv b \pmod m\) 的解。其中的 \(x\) 就是 \(\log_ab\)。 当 \(a \perp p\) 时，BSGS 算法可以求解出上面那个方程的解。具体的计算过程如下： 我们 阅读全文
posted @ 2024-08-18 14:00 sqrtqwq 阅读(5) 评论(0) 推荐(0) 编辑