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+

>>阅读原文<<