问题 G: 自然数的拆分问题CF [3*]

问题 G: 自然数的拆分问题CF [3*]

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

题目描述

对于大于1的自然数N,可以拆分成若干个大于等于1的自然数之和。

Input

一个大于1的自然数N
1

Output

所有的拆分情况.按由大到小的顺序排列。

Sample Input

6

Sample Output

6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1 

[提交][状态]