随笔分类 -  数论——BSGS

摘要:##题意 求最小的$x$满足$a^x \equiv b\mod p$ ##想法 这个是标准的板子题,$BSGS$算法可以用来解决$ax \equiv b\mod p$ 和 $xa \equiv b\mod p$问题 本题是前者 我们考虑这样 \(a^{A * \sqrt p - B} \equiv 阅读全文
posted @ 2021-01-07 13:26 fhq_treap 阅读(90) 评论(0) 推荐(0)