ZHK's blog

原题链接 我们发现，所有 gcd⁡(i,j)=1\gcd(i,j)=1gcd(i,j)=1 也就是 iii 和 jjj 互质的元素，才会被 C 君看到（除了 1,01,01,0 和 0,10,10,1 这 222 个点）。 所以答案是： 2+∑i=1n−1φ(i)2+\sum_{i=1}^{n-1} \varphi(i) 2+i=1∑n−1​φ(i) 代码： #include <bits/...