2019年6月12日
数论-离散对数
摘要： 首先要保证底数是原根，才有求解之说呐。 介绍一种BSGS（BabyStepGiantStep）算法，正如其名，走路分大步小步，相结合正是最好的方法。 小于$\sqrt{p}$的数打表保存，然后每次迈大步就好啦~ 这里说明一下，由于上述$\frac {P-1}{2}$是一个质数，因此无需再判其它的来确 阅读全文
posted @ 2019-06-12 19:21 花舞月朦胧 阅读(304) 评论(0) 推荐(1)