@夕颜灬月 感谢投稿，我怎么没搞懂前面那堆在说什么。。。

“特别是当 $x=c$ 时，这个式子明显是 $a^c\equiv b\pmod{c}$”这句话到底啥意思。。。

这个分块查找和放缩法有啥关系。。。这个分块查找就是一个普通的分块查第$k$大一样的东西吧