摘要：
题意：求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$ 题解：$\sum_{i==1}^n\sum_{j=1}^n\sum_{d=1}^n[gcd(i,j)==d] \phi(d)$ $=\sum_{d=1}^n\phi(d) \sum_{i=1}^n\sum_{j 阅读全文
摘要：
题意：求$2^{2^{2^{2^{...}}}}\%p$ 题解：可以发现用扩展欧拉定理不需要很多次就能使模数变成1，后面的就不用算了 $a^b\%c=a^{b\%\phi c} gcd(b,c)==1$ $a^b\%c=a^{b\%\phi c+\phi c} gcd(b,c)!=1$ 阅读全文