2016年9月2日
BSGS（baby step gaint step）+快速幂+exgcd逆元
摘要： 一个神奇的算法， 快速求出 A^x=B(mod C)，C是素数，求最小的非负x值 若x有解，那么 0>=1， 如果y是奇数那么就把这次分出的答案乘进答案xy mod p = z mod p 求最... 阅读全文
posted @ 2016-09-02 19:26 pbvrvnq 阅读(220) 评论(0) 推荐(0) 编辑