1578: 数的拆分
Memory Limit：128 MB
Time Limit：1.000 S
Submit数：2
Solved数：1
Description
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7,共有14种拆分方法：
Input描述
输入1行：整数n。
Output描述
输出多行：每一行表示一种拆分方案，最后一行输出方案总数。
Sample Input Copy
7
Sample Output Copy
7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 14
Source/Category
⋮