摘要：有两个易错点： 1.欧拉函数的定义是1到n内互质的数，但是“互质”不一定要都是质数，其实就只需要gcd(a,b)=1就可以计算进去。所以，就不能放弃a=1,b=1的情况， 2.第一次做的时候自认为应该避免i=j的情况，但问题是经过化简之后的式子本身就已经考虑到i=j这个情况，并以此作为继续计算的基础 阅读全文

摘要：题目地址：洛谷 P3383 #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e8+1000; int n,prime[MAXN],cnt=0; bool isPrime[MAXN]; void init 阅读全文