bzoj 2190

欧拉函数

先把队伍从对角线分成两块一样的。每一块可以看到的人都是一样的。

所有能被看到的人的坐标都是互质的。例如(6,8)就不能被看到，因为(3,4)挡着

所以直接用欧拉函数找出每一列能被看到的人的个数（右边这一块），求出和然后*2再加上(0,1)(1,0)(1,1)三个点，这就是答案。

代码：

#include
#include
#include
using namespace std;

int n,phi[40010];
long long ans=0;
vectorpr;

void get_pr()
{
	bool tf[40010];
	memset(tf,0,sizeof(tf));
	for(int i=2;i