2015年9月30日
UVA106 - Fermat vs. Pythagoras
摘要： 假设x为奇数，y为偶数，则z为奇数，2z与2x的最大公因数为2，2z和2x可分别写作 那么跟据最大公因数性质，z + x和z - x的最大公因数也为2，又因为： 故可令： 则有： 综上所述，可得到下式： 这里还有一个问题：题目要求统计(x, y, z)三元组的数量时只统计x，y和z两两互质的的情况， 阅读全文
posted @ 2015-09-30 15:55 cdongyang 阅读(228) 评论(0) 推荐(0) 编辑