摘要：
BSGS算法 BSGS算法用于求解关于x的模方程$A^x\equiv B\mod P$（P为质数），相当于求模意义下的对数。 思想： 由费马小定理，$A^{p 1}\equiv 1\mod P$，在p 1次方后开始循环，所以若原方程有解，$x_{min}\in[0,P 1]$。 设$x=i m+j$ 阅读全文
posted @ 2019-07-23 19:53
宇興
阅读(194)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-23 17:23
宇興
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号