CoffeeCat

摘要： $BSGS$ 算法 $Baby\ Steps\ Giant\ Steps$. 致力于解决给定两个互质的数 $a,\ p$ 求一个最小的非负整数 $x$ 使得 $a^x\equiv b(mod\ p)$ 其中 $b$ 为任意正整数，$2≤a<p$，$2≤b<p$ 该算法使用的原理与欧拉定理有关，其中$ 阅读全文