1129: [递归深入]自然数拆分5

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:98 Solved:1

Description

自然数的拆分:任何一个大于1的自然数N,总可以拆分为若干个自然数之和,并且有多种拆分方法。例如,自然数5,可以有以下一些拆分方法:

5=5

5=4+1 (5=1+4看成同一种拆分)

5=3+2

5=3+1+1

5=2+2+1

5=2+1+1+1 

5=1+1+1+1+1 

Input

5

Output

5=5

5=4+1

5=3+2

5=3+1+1

5=2+2+1

5=2+1+1+1

5=1+1+1+1+1

Sample Input Copy

5

Sample Output Copy

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

Source/Category