CF707C Pythagorean Triples（數論）

Pythagorean Triples 題意：給定一個數，求出另外兩個數，使這三個數構成勾股數 分析： a 2 = b 2 − c 2 , a 2 = ( b − c ) ∗ ( b + c ) a^2=b^2-c^2,a^2=(b-c)*(b+c) a2=b2−c2,a2=(b−c)∗(b+c) 當a^2爲奇數，令(b-c)=1,(b+c) = a^2; 當a^2爲偶數，令(b-c)=2,(b+

>>阅读原文<<