mklzc

摘要： BSGS 大步小步算法 $Baby~Step, Giant~Step$，大步小步算法（轻量级算法，求解高次同余方程）。 思路 先上例题：给定整数 $a,b,p$，其中 $\mathbf{a,p}$ 互质，求一个非负整数 $x$，使得 $a^x\equiv b\pmod p$ 朴素算法概述： 考虑一个 阅读全文