传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1041
我在机房问了一下,结果发现有两种做法。(肯定哪个短写哪个了啊,嘿嘿嘿)
感谢罗。
实际上我并没有理解透彻,所以只能给个核心:
如果q为质数,
x2+y2=q2 (q≡1 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);}