Happig的博客

本原直角三角形本原直角三角形是指三边长均为整数且两两互素的直角三角形所有的直角三角形的三边长一定是某个本原直角三角形的对应倍数定义一对于互质的一对奇偶性相异的数m,n(m>n>0)m,n(m>n>0)m,n(m>n>0)，得到唯一一组本原直角三角形，其三边长度分别为a=m2−n2,b=2nm,c=m∗m+n∗na=m^2-n^2,b=2nm,c=m*m+n*na=m2−n2,b=2nm,c=m∗m+n∗n定义二对于任意互质奇数p,q(p>q>0)p

传送门题目大意给出直角三角形的周长nnn，求出有多少个不同的直角三角形满足a+b+c=na+b+c=na+b+c=n，且三边长均为整数。思路一关于本原直角三角形可以戳这里，不多解释了直接上代码（顺便吐槽一波这题内存怎么卡这么紧）//// Created by Happig on 2020/10/18//#include <bits/stdc++.h>#include <unordered_map>#include <unordered_set>u