[BZOJ1041][HAOI2008]圆上的整点 数学

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041

数学xjb分析题。

大概就是推公式分析性质+乱搞。

这里有一个还不错的博客写的比较好懂：http://www.cppblog.com/zxb/archive/2010/10/18/130330.html

看起来是几何题然而是数论。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
int inline gcd(int a,int b){
    return !b?a:gcd(b,a%b);
}
ll ans=1;
void solve(ll x){
    ll sx=sqrt(x);
    for(ll u=1;u<=sx;u++){
        ll tmp=x-u*u,v=sqrt(tmp);
        if(u<v){
            if(v*v==tmp&&gcd(u,v)==1)
                ans++;
        }
        else return;
    }
}
int main(){
    ll R;
    scanf("%d",&R);
    R<<=1;
    ll sR=sqrt(R);
    for(ll d=1;d<=sR;d++){
        if(R%d==0){
            solve(d);
            if(d*d!=R) solve(R/d);
        }
    }
    printf("%lld
",ans<<2);
    return 0;
}