摘要：题目链接：https://vjudge.net/problem/UVA-11426 大致题意：让求一个数G，满足a,b<=n,a<b,G+=gcd(a,b) 大致思路：根据欧拉函数，a，b互质(a<b),因此gcd(a,b)=1，而gcd(2*a,2*b)=2,gcd(3*a,3*b)=3...gc 阅读全文

摘要：Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi 阅读全文

摘要：欧拉函数详解 对一个正整数N，欧拉函数是小于N且与N互质的数的个数.。 例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。 φ(n) = n*(1-1/p1)*(1-1/p2)*......(1-1/pn) 其中(p1.....pn)为N的素因子 欧拉函 阅读全文