B1041 [HAOI2008]圆上的整点 数学

这个题一开始看着没什么思路，但是一看题解就明白了不少，主要是数学证明，代码很好写。

贴个网址：

hzwer

题干：

题目描述
　　求一个给定的圆(x^+y^=r^)，在圆周上有多少个点的坐标是整数。

输入格式
　　只有一个正整数n,n<=  

输出格式
　　整点个数

样例输入

样例输出

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,ans=;
    scanf("%d",&n);
    while((n&)^) n>>=;
    int x=;
    while(x*x<=n) x++;
    for(int i=; i<=x; i++)
        if(n%i==)
        {
            int c=;
            while(n%i==) c+=,n/=i;
            if(i%==) ans*=(c+);
        }
    if(n>&&n%==) ans*=;
    printf("%d\n",ans);
    return ;
}