摘要：BSGS是Baby-step-Giant-step的简写，是用来求解一类问题的算法 模型：求解方程$A^{x}\equiv B$ mod $C$，保证C为质数 首先，我们分析一下暴力的方法：直接从0开始枚举x计算，直到求出答案为止 时间复杂度？ $O(C)$ 等等，为什么是$O(C)$? 根据费马小 阅读全文