标签:欧拉函数

OI

[SDOI2008]仪仗队[欧拉函数]

cgazn阅读(211)评论(0)赞(0)

题面 除左下角三个点之外, 可以发现所有能被看到的点$latex (x,y)$都满足$latex gcd(x,y)=1$. 由于正方形对称性, 我们可以考虑对角线右下方的一半: 所有满足$latex 2<=x<y<=N, ...