摘要：题意：求$\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$ 阅读全文

摘要：用线性筛来筛，复杂度O(n) #include<bits/stdc++.h> #include<ext/rope> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pai 阅读全文