四平方和.cpp四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0包括进去，就正好可以表示为 4 个数的平方和。 比如： 5 = 0^2 0^2 1^2 2^2 7 = 1^2 1^2 1^2 2^2 则对于一个给定的正整数 n，n可以表示为：n = a^2 b^2 c^2 d^2n。 你需要求出字典序最小的一组解 a,b,c,da,b,c,d。字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二者字典序相同。
输入：程序输入为一个正整数 N(1 \leq N \leq 5000000)N(1≤N≤5000000)
输出：输出 44个非负整数 a,b,c,d，中间用空格分开。
.
└── 找例子网_四平方和.cpp
0 directories, 1 file
评论