YunYan

摘要： 转自：https://www.cnblogs.com/Mychael/p/8759124.html 1 对于质数：φ(n)=n−1 2 对于n=p^k φ(n)=(p−1)∗p^(k−1) 3 两个互质的数n和m，φ(n∗m) = φ(n) ∗ φ(m) 4 小于nn且与nn互质的数的和：S=n∗φ 阅读全文

摘要： 题目大意： 累加从1到n，任意两个数的gcd(i,j)(1=<i<n&&i<j<=n)。 题解：假设a<b，如果gcd(a,b)=c。则gcd(a/c,b/c)=1。也就是说a/c和b/c互质，而与a/c互质的数一共有oula(a/c)个，也就是说这里的b/c一共有oula(a/c)种选择，同理，g 阅读全文