摘要：
数论题，考查了本原勾股数（PPT） 对一个三元组（a,b,c）两两互质 且满足 a2 + b2 = c2 首先有结论 a 和 b 奇偶性不同 c总是奇数（可用反证法证明，不赘述） 设 a为奇数 b为偶数 a，b，c互质 有 a2 = c2 – b2 =(c-b)(c+b) 由于c和b互质 且a为奇数 （c-b）与（c+b）也互质 令（c+b）=s2 （c-b）=t2 有 c=（s2+t2）/2 b=(s2-t2)/2 a=st 这时可以枚举s 和 t 保证 s t 互质 非本原勾股数只需乘上一个系数即可 1 #include 2 #include 3 #include 4 int ... 阅读全文
