题意：
给定 \(n\) ，求有序数对 \((x,y)\) 的个数满足：
\(x,y \in [1,n]\)
\(x^2-y=z^2\) \(z\) 是一个非负整数
思路：
分解下式子，得到 \((x+z)(x-z)=y\) ，因为 \((x+z)\) 与 \((x-z)\) 同奇偶，不妨枚举 \(x-z\) ，那么 \(x+z\in[x-z,\frac{n}{x-z}]\) ，猜充要性然后求出 \([x-z,\frac{n}{x-z}]\) 中与 \(x-z\) 同奇偶的数字个数即可
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
