数据比较强的 BSGS 题，很多细节都卡到了√ 题目描述 小 W 喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小 W 准备读一本新书，这本书一共有 $P$ 页，页码范围为 $0 \cdots P-1$。 小 W 很忙，所以...

〇、前言 BSGS 是用来求形如 $a^x\equiv b\pmod p$ 的最小非负整数解的算法。 当 $\gcd(a,p)=1$ 时可以直接使用 BSGS，当 $\gcd(a,p)\ne 1$ 时需要用到 exBSGS 进行转化。 参考资料： PoPoQQQ 《原根与指标》...