2019年3月17日
poj1305 Fermat vs. Pythagoras（勾股数）
摘要： 题目传送门 题意： 设不定方程:x^2+y^2=z^2若正整数三元组(x,y,z)满足上述方程，则称为毕达哥拉斯三元组。若gcd(x,y,z)=1，则称为本原的毕达哥拉斯三元组。 定理：正整数x,y,z构成一个本原的毕达哥拉斯三元组且y为偶数,当且仅当存在互素的正整数m,n(m>n),其中m,n的奇 阅读全文
posted @ 2019-03-17 21:00 better46 阅读(237) 评论(0) 推荐(0) 编辑