ShiRoZeTsu

[SDOI2008] 仪仗队 题解 本题乍一看没有什么思路，但是我们不妨把样例中所有的点都列举出来： 我们按照数字从大到小的顺序把坐标排列一下（不计入重复的点）： 在这些点中，一部分是被看见的，一部分未被看见，我们将未被看见的标记为“舍”： 我们可以发现，除数字 1 外，所有被 “舍” 的点中，横纵坐标都不是互质数；也就是说，除了 1 以外，只要横纵坐标互质，那么这个点就可以被看见。 这让我们不由得想到某个东西——欧拉值。 我们去掉被舍去的点： 不难看出：对于 [2, n-1] 中的每一个正整数 i