汉谡

摘要： 题目链接 分析： 已知$g^a=A$和$g^b=B$，求$g^{ab}\bmod P$，可以先求$a$，再得$B^a$。 也即，在$g^a\equiv A\pmod P$中求$a$。显然$BSGS$。 $g$是原根，这就意味着$g^t\bmod P\;(0\leq t<P)$取遍了$[0,P)$，考 阅读全文