1686:四方定理
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
四方定理是数论中著名的一个定理,指任意一个自然数都可以拆成四个自然数的平方之和。例如:
25 = 12 + 22 + 22 + 42
25 = 02 + 02 + 32 + 42
25 = 02 + 02 + 02 + 52
给定一个自然数 n,请输出 n 的所有四平方拆分方案
输入
单个整数 n (0<=n<=50000)
输出
若干行:每行四个由小到大排列的自然数,表示一种拆分方案。如果有多种方案,先输出首项较小的方案,对于首项相同的方案,先输出第二项较小的方案,其他情况以此类推。
样例输入-1 复制
25
样例输出-1 复制
0 0 0 5
0 0 3 4
1 2 2 4