#include<cstdio>
int s[1001];
int gcd(int x,int y){
if(x%y==0)return y;
return gcd(y,x%y);
}
int pd(int i,int j){
if(i==0&&j==0||i==0&&j!=1||i!=1&&j==0)return 0;
if(i==0&&j==1||i==1&&j==0||gcd(i,j)==1)return 1;
return 0;
}
int main(){
int i,j,x,n;
for(i=1;i<=1000;i++){
s[i]=s[i-1]+pd(i,i);
for(j=0;j<i;j++)
s[i]+=pd(i,j)*2;
}
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&x);
printf("%d %d %d\n",i,x,s[x]);
}
return 0;
}
POJ 3090 Visible Lattice Points
最新推荐文章于 2021-05-17 08:46:36 发布