白云千载空悠悠

一般筛，每个数被筛次数会出现>1，复杂度近似于O(NloglogN)： //一般筛 var vis:array[0..1000005]of boolean; i,j,n:longint; begin assign(input,'xxs.in');reset(input); assign(output,'xxs.out');rewrite(output); fillcha

题目链接：http://poj.org/problem?id=3090   和一道叫兔八哥什么的题是差不多的   涉及到网格图上的一个问题：判断(x1,y1)和(x2,y2)的连线上有没有其它格点   当gcd(|x1-x2|,|y1-y2|)=1时，是满足要求的   所以就是结合线性筛，用欧拉函数phi搞一搞就好了   贴代码 #include #include using name