查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$K^x \equiv 1 \pmod M$求最小的非负整数$x$最近刚学了 bsgs,一眼看成 exbsgsexbsgs 可以,但是比较麻烦看到最后是$1$,我们可以想到欧拉定理:$$K^{\varphi(M)} \equiv 1 \pmod M(\gcd(K,M)=1)$$可以发现,答案是$\varphi(M)$的约数,那么枚举$\varphi(M)$的约数即可(可以一直尝试枚举删掉约数)当$\gcd(K,M)!=1$时无解……