本题创建时出题人相当之菜，当时的快速幂甚至是假的，然后临时魔改在出门上学前最后五分钟搞完了本题数据。现在本题数据已经大幅度加强，增加了一些 Corner Case，不过依然是符合题目要求的。

目前一些写法错误的快速幂和暴力能被卡到 $40$ 了，不过 $O(\sqrt{p})$ 预处理 $O(1)$ 算答案还是可以过的。