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

题前碎语

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

笔记内容

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

大步小步算法

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

\[a^x\equiv b\pmod m \]

上一篇:Python-数字和


下一篇:Java循环和增量问题