分析:我觉得这题肯定有公式,但是没推出来。。
正解是求解欧拉函数,因为所有能被看见的点横纵坐标必定互质。。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int N,ans;
int p[80000],phi[80000],prime[80000];
inline void getphi(){
phi[1]=1;
for (int i=2;i<=N;++i){
分析:我觉得这题肯定有公式,但是没推出来。。
正解是求解欧拉函数,因为所有能被看见的点横纵坐标必定互质。。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int N,ans;
int p[80000],phi[80000],prime[80000];
inline void getphi(){
phi[1]=1;
for (int i=2;i<=N;++i){