毕达哥拉斯三元组:x^2+y^2=z^2
如果有(x,y,z)=1,那么这个这个毕达哥拉斯三元组称为原本的。
原本的毕达哥拉斯三元组满足:
x=m^2-n^2
y=2mn
z=m^2+n^2 (m,n互素,且m,n奇偶性不同)
fzu
1669 Right-angled Triangle
大意: 求解满足毕达哥拉斯三元组关系的三元组的个数, 且x+y+z<=L
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int gcd(int a,int b){
return b==0?a:gc