BSGS——大步小步法
BSGS(baby step giant step)法是用于求解给出a,b,pa,b,pa,b,p,求最小的xxx使ax≡b(mod p)a^x≡b(mod\ p)ax≡b(mod p)
设m=ceil(sqrt(m))m=ceil(sqrt(m))m=ceil(sqrt(m)),ceilceilceil是C++C++C++中向上取整的符号,那么我们把xxx写成im−jim-j...
原创
2019-01-05 13:03:37 ·
702 阅读 ·
0 评论