求解方程
  • 板块学术版
  • 楼主Zhu_Ziyu
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/7/4 17:25
  • 上次更新2023/11/3 11:37:12
查看原帖
求解方程
665925
Zhu_Ziyu楼主2023/7/4 17:25

给定两个整数 n,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,p],ai∈N∗,p∈[1,n]\forall i \in [1,p],a_i \in \mathrm{N}^*,p \in [1,n]。

求较低复杂度的解法。

2023/7/4 17:25
加载中...