问题1673--四方定理

1673: 四方定理

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

任何大于2的自然数都可以写成不超过4个整数的平方和的形式,如:8=22+22;14=12+22+32,由键盘输入自然数N(2<N<2000),编程输出其不超过4个整数的平方和的表示式(所用整数尽可能小,例如,25可以有三种表示式①25=42+22 +2+12;②25=42+32③25=52但本验证程序只采用第①种表示式,且四个非负整数按从大小顺序输出)。


输入

一行一个正整数n。

输出

一行一个等式,表示n可用不超过4个整数的平方和的表示式(所用整数尽可能小,例如,25可以有三种表示式①25=12+22+22+42  ;②25=42+32③25=52但本验证程序只采用第①种表示式),输出时,平方符号用^表示,详见样例。

样例输入 Copy

8

样例输出 Copy

8=2^2+2^2

来源/分类