题解：CF599D Spongebob and Squares

· · 题解

搞笑推式子题。

下文用 x 和 y 来代替 n 和 m。

不妨设 x \le y，根据 小学奥数题 的结论，正方形的个数为：

然后把 $y$ 当作主元，可以解出 $$y=\frac{2n-\frac{x(x-1)(2x-1)}{3}-x^2+x^3}{x^2+x}

最后只需要枚举 x 就能得出答案。

注意输出时需要将 x 从小到大排序。