随笔分类 -  BSGS

摘要：BSGS离散对数（Baby Step Giant Step） 题目： 给定$x,y,p,$求最小的自然数$k$满足$x^k=y(\mod p)$$p\le2^{31}$（满足一定有答案） 题解： 因为$x^{phi(p) 1}=1\pmod{p}$ 那么答案最大不会超过$phi(p) 1$，因为大于 阅读全文