[SDOI2008]仪仗队[欧拉函数] 2019-8-03 16:55 | 944 | 0 | 算法,软 题面 除左下角三个点之外, 可以发现所有能被看到的点$ (x,y)$都满足$ gcd(x,y)=1$. 由于正方形对称性, 我们可以考虑对角线右下方的一半: 所有满足$ 2<=x<y<=N, gcd(x,y)=1$的点, 即对于每个$ 2<=y<=N$, 求$ \varphi (y)$. 答案为$ 3+2*\sum_{… 数论欧拉函数