摘要： 在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点(4,2)就是不可见的，因为它与原点的连线会通过点(2,1)。 部分可见点与原点的连线如下图所示： 编写一个程序，计算给定整数N的情况下，满足0≤x，y≤N0≤x，y 阅读全文

摘要： 含义 欧拉函数：phi(n) 1-n这个区间里面和n互质的个数有多少个 公式 先化解出最简质因子乘式 n=p1^a1*p2*a2.....*px^ax 那么就是公式就是 phi(n)=n*((p1-1)/p1)*((p2-1)/p2)....((px-1)/px)=n*(1-1/p1)*(1-1/p 阅读全文