hfctf0210

摘要： k=1：裸的快速幂k=2：xy=z+kp，直接exgcd，这个可以不用解释了，不懂的同学可以看代码 k=3：裸的BSGS 重点是k=3（BSGS学习）ax=b(mod p)求解这个同余方程只能求gcd(a,p)=1的情况。如何求解？很容易发现解一定位于{0,p-1}之间，设q=ceil(√p)，然后 阅读全文