给定两个整数 n,mn,mn,m。
请求出是否存在一组解:
{∑i=1pai=n∑i=1pai2=n2−2m\begin{cases}\sum\limits_{i=1}^pa_i=n\\\sum\limits_{i=1}^pa_i^2=n^2-2m\end{cases}⎩⎨⎧i=1∑pai=ni=1∑pai2=n2−2m
需要满足 ∀i∈[1,p],ai∈N∗,p∈[1,n]\forall i \in [1,p],a_i \in \mathrm{N}^*,p \in [1,n]∀i∈[1,p],ai∈N∗,p∈[1,n]。
求较低复杂度的解法。