a^2+b^2=c^2;
另外一种表达是 a=j*j-i*i; b= 2*i*j;c=j*j+i*i; 枚举 i j即可
三个元素互质: gcd(gcd(a,b),c)==1
#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAXD 1000010
int N, f[MAXD];
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a % b);
}
void solve()
{
int i, j, k, limit, num[2] = {0