摘要： # 题意 给定一个数n，求出 1 ≤ x，y ≤ n ，gcd(x,y)为质数 数据范围： 1 ≤ n ≤ 107 # 题解 gcd(x,y)=p =>gcd(x/p,y/p)=1 x'=x/p,y'=y/p 即转化为了在1 ≤ x'，y' ≤ n/p 中互质的个数和 x和y代表不同，所以对于(x1 阅读全文

摘要： # 题意 在一个平面坐标系中，如果一个点和原点(0,0)的连线不经过任何一个点，那么这个点就是可见的 例如(4,2)点和(0,0)的连线会经过(2,1)点所以是不可见的 t组数据每组给定一个n求出 0 ≤ x,y ≤ n中所有的可见点 数据范围： 1 ≤ t,n ≤ 1000 # 题解 y=kx 第 阅读全文