【BZOJ】1041: [HAOI2008]圆上的整点

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1041

我在机房问了一下，结果发现有两种做法。（肯定哪个短写哪个了啊，嘿嘿嘿）
感谢罗。
实际上我并没有理解透彻，所以只能给个核心：
如果q为质数，$x^2+y^2=q^2\ (q\equiv1\ mod\ 4)$有且仅有一组正整数解

有机会逮着罗再听一次。

#include<cstdio>
int main(){int r,i=2,a=4,x;scanf("%d",&r);for(;i*i<=r;i++,a*=x)for(x=1;r%i==0;r/=i,x+=2*(i%4==1));printf("%d",(r%4-3&&r-1)?a*3:a);}