直接把两个式子结合起来
a^2+b^2=(a^2-b)^2
解一下
a^2+b^2=a^4+b^2-2a^2b
a^2=a^4-2a^2b
2a^2b=a^4-a^2
a^2b=(a^4-a^2)/2
b=(a^4-a^2)/2/a^2
我们只需要枚举a,求出b,再求出c=a^2-b判断一下条件是否满足即可
注意,当a或b或c大于n时,直接跳出
时间复杂度约为O(t\sqrt{n})