【数学】CF1487D 题解

直接把两个式子结合起来 $$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})$