7-5 大勾股定理 (15 分)

7-5 大勾股定理 (15 分)
大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1 有 3^​2 +4^2= 5^​2；n=2 有 10^​2 +11^​2​​ +12^​2 =13^​2​​ +14^2 等。给定 n，本题就请你找出对应的解。

输入格式：

输入在一行中给出正整数 n（≤10^​4）

输出格式：

分两行输出满足大勾股定理的解，格式如下：

a[0]^2 + a[1]^2 + … + a[n]^2 = a[n+1]^2 + … + a[2n]^2
其中解的数列 a[0] … a[2n] 按递增序输出。注意行首尾不得有多余空格。

输入样例：

3

输出样例：

21^2 + 22^2 + 23^2 + 24^2 =
25^2 + 26^2 + 27^2

思路：刚开始还想暴力解一下，后来一看n能取到10^4，超时是肯定的了，把其他几项列举出来，会发现每次结果的开始项都为 （n*(2*n+1)),于是题变得非常简单

例如：21=3*(23+1),10=2(