问题标题: 酷町堂:3974 拉格朗日四平方和定理

0
0
已解决
葛思辰
葛思辰
新手守护
新手守护

题目链接: 酷町堂:3974

题目描述 De**ion

四平方和定理,又称为拉格朗日定理:

每个正整数都可以表示为至多4个正整数的平方和,如果把0包括进去,就正好可以表示为4个数的平方和。

例如:

5 = 0^2 + 0^2 + 1^2 + 2^2;

7 = 1^2 + 1^2 + 1^2 + 2^2。

输入描述 Input De**ion

输入一个正整数N。

输出描述 Output De**ion

输出满足条件的4个非负整数,按从小到大排序,中间用空格分开。如果有多组解,只输出字典序最小的一组解

样例输入 Sample Input

5


0
0
0
葛思辰
葛思辰
新手守护
新手守护

@吕忆敏 你发了完整代码!举报

0
0
我要回答