题解：SP12321 NSQUARE - NSquare Sum ( Easy )

Ethan_sun · 2026-01-22 17:32:05 · 题解

SP12321 NSQUARE - NSquare Sum ( Easy )

solution

::::info[注意]{open} 笔者后文中的 n 与题目中的 N 意义相同。 ::::

对于 n 进行分类讨论，得到当 n = 1,2,3 时，可以发现 2,3,7 无法表示。其余 n \ge 4 的情况可以通过拉格朗日四平方和定理求解，所以此时应输出 Impossible。

::::info[什么是拉格朗日四平方和定理] 这个定理是数论领域的重要定理，该定理指出每个正整数均可表示为 4 个整数的平方和。 ::::

代码就不放了，RMJ 都死多久了。