《算法竞赛进阶指南》0x32欧拉函数 POJ3090 Visible Lattice Points
题目链接:http://poj.org/problem?id=3090从(0,0)向周围看去,能在(N,N)点以内看到的点的个数,假设x,y不是互质的,那么一定存在一个点(x/d,y/d)在(x,y)前面被看到,所以看到的点的x和y一定是互质的,我们只需要扫描一遍n>=y>x.=2中的y就可以,对于一个y我们只要知道2#include#include#includeusingnamespacest