poj1305专题

毕达哥斯拉三元组poj1305

对于方程:,满足条件:x,y,z两两互素的正整数解为:   ,其中m>n>0,gcd(m,n)=1,m,n一奇一偶。 典型题目:POJ1305

POJ1305 Fermat vs. Pythagoras【毕达哥拉斯三元组】

题目链接: http://poj.org/problem?id=1305 题目大意: 给一个整数N,求N范围内的本原的毕达哥拉斯三元组的个数,以及N以内毕达哥拉斯三元组不涉及 数的个数。 思路: 本原毕达哥拉斯三元组x^2 + y^2 = z^2 满足 x = m^2 - n^2,y = 2*m*n,z = m^2 + n^2,其 中m > n,且若m为奇数,则n为偶数