FQBC

摘要： BSGS 算法与 8.27 T1 Problem 给你三个整数 \(a,b,p\) 求最小的 \(x\in\N\) 使得 \(a^x\equiv b \pmod{p}\) 且 \(a\perp p\) 。 Solution 要解决这个问题就要请出 \(BSGS\) 算法了，原理如下。 设 \(x=A 阅读全文