【Coel.学习笔记】大步小步算法（Baby Step Giant Step）

题前碎语

月考结束，年级50，心情愉悦，来写代码。
（建议无视这段b话
总之，月考终于结束了，排名比段考进了一大步，非常开心
（原本还以为会考得很差来着，没想到大家比我还烂，哈哈哈）

笔记内容

本笔记含有大步小步算法。

大步小步算法

大步小步算法（英文名\(Baby\) \(Step\) \(Giant\) \(Step\)，又名拔山盖世、北上广深、不是个事，以下简称\(BSGS\)）是一种用来解决高次同余方程的算法，其时间复杂度为\(O(\sqrt{n})\)。
高次同余方程的基本形式为：

标签：Giant,小步,Step,笔记,Coel,大步,算法
来源： https://www.cnblogs.com/Coel-Flannette/p/15705707.html