题意:
已知N的值,求X^2 + Y^2 = N^2的解的个数(XYN均为正整数)
方程一看就知道和勾股数有关。。。没错,这题就是一道数论题~
我记得有个公式挺好用的,最简勾股数的XYZ总能符合以下公式:(m,n为正整数且m>n)
X = 2 * m * n
Y = m^2 - n^2
Z = m^2 + n^2
然后依次枚举N的因数R,对于每个因数R再判断R是否有m和n能满足R = m^2 + n^2,有的话加入Answer(记得去重)。
最后输出Answer*8+4就行了。
Code:
http://ideone.com/VMH1eJ