stevensonson的博客

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...