摘要：戳我可看题面哦 花了一下午时间透彻理解了BSGS的实现方法，感觉还可以，其实也没之前想的那么难。。。 BSGS是什么呢？—— 可以求解高次同余方程。简洁明了。 要是想学的话推荐一下这位大佬的博客，讲的还是很清晰明了的。 我们来说这道题。。。。。 我们通过观察可以发现 根据取模的性质，我们可以把原式两 阅读全文