Project Euler 139

Project Euler 139

  一个比较简单的勾股数问题，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