摘要：
http://poj.org/problem?id=3090 欧拉函数 求出互质的数对$(x,y)$个数 $(x,y)\(与\)(y,x)$算两对，要乘$2$，不过$(1,1)$需要特判 还有水平、垂直两种情况 \[ Ans=2\sum_{i=1}^N \varphi(i)+1 \] \(C++ C 阅读全文
摘要：
http://poj.org/problem?id=1284 原根 一个质数的原根个数为$\varphi(p-1)$ #include<iostream> #include<cstdio> #include<algorithm> #define ll long long #define N 1000 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1135 原根 当$a$模$m$的阶为$\varphi(m)$时，称$a$为模$m$的一个原根 求解原根的方法： 在$[2,p-1]$中依次枚举，若对于$p-1$的每个质因子$p_i$，均不存 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2257 莫比乌斯反演 \[ 令N\le M\\ \sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]\\ =\sum_{k \in prime} \sum_{i=1}^{\lfloor \fr 阅读全文