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