摘要： 题意 "题目链接" 题目链接 一种做法是直接用欧拉降幂算出$2^p \pmod{p 1}$然后矩阵快速幂。 但是今天学习了一下二次剩余，也可以用通项公式+二次剩余做。 就是我们猜想$5$在这个模数下有二次剩余，拉个板子发现真的有。 然求出来直接做就行了 cpp include define Pair 阅读全文