2017年12月4日
BSGS-BabyStepGiantStep算法+拓展
摘要： 学习数学真是一件赛艇的事. BSGS名字听起来非常有意思,力拔山兮气盖世,北上广深,小步大步...算法其实更有意思,它是用来求解一个方程的 A^x ≡ B (mod P) 是不是特别眼熟,有几个式子长的特别像,先观察一下: 一:快速幂: 求A^B mod P的值 二:乘法逆元 A*x ≡ 1 (mo 阅读全文
posted @ 2017-12-04 12:34 wondove 阅读(1132) 评论(4) 推荐(0) 编辑