基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

四平方和.cpp

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0包括进去，就正好可以表示为 4 个数的平方和。

比如：

 5 = 0^2 0^2 1^2 2^2     

7 = 1^2 1^2 1^2 2^2

则对于一个给定的正整数 $n$可以表示为：$n。$

$你需要求出字典序最小的一组解a,b,c,da,b,c,d。字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二者字典序相同。$

输入：程序输入为一个正整数 $N(1\le N\le 5000000)$

输出：输出 44个非负整数 a,b,c,d，中间用空格分开。

.
└── 好例子网_四平方和.cpp

0 directories, 1 file