一个比较简单的勾股数问题，trick的地方是，当一个勾股数是另一个勾股数的倍数的时候，当然也是可以的。。这可以大大简化计算。
枚举x，y。。。即可搞定
a = x*x - y*y; b = 2*x*y; c = x*x + y*y;
gcd(x,y)=1
count+=Max/(a+b+c);
Answer:
10057761
posted on 2010-09-17 20:14 Sosi 阅读(144) 评论(0) 编辑 收藏 引用