題目傳送門

　　題目大意：求一個給定的圓(x^2+y^2=r^2)，在圓周上有多少個點的座標是整數。

#include<bits/stdc++.h>
#define CLR(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
long long R,ans=0
 
;
long long gcd(long long x,long long y){return x%y==0 ? y : gcd(y,x%y);}
bool check(long long y,double x)
{
      if(x==floor(x))
      {
            long long x1=(long long)floor(x);
            if(gcd(x1*x1,y*y)==1 && x1*x1!=y*y)//gcd(A,B)=1並且A!=B 
                  return true;
      }
      
 
return false;
}
int main()
{

      scanf("%lld",&R);
      for(long long d=1;d<=(long long)sqrt(2*R);d++)
      {
            if((2*R)%d==0)
            {
                  for(long long a=1;a<=(long long)sqrt(2*R/(2*d));a++)
                  {
                        double b=sqrt(((2*R)/d)-a*a);
                        
 
if(check(a,b))
                              ans++;
                  }
                  if(d!=(2*R)/d)
                  {
                        for(long long a=1;a<=(long long)sqrt(d/2);a++)
                        {
                              double b=sqrt(d-a*a);
                              if(check(a,b))
                                    ans++;
                        }
                  }
            }
      }    
      printf("%lld\n",ans*4+4); 

      return 0;
}