整数拆分

2013年11月28日1,8070

来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1261

题目描述

一个正整数N(N<=20)可以划分成若干个正整数的和的形式,例如5可以划分成以下几种形式:
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5

编写一个程序,输入任意一个不大于20的整数N,按以上格式输出它的所有拆分。

输入

只有一行,包含一个整数N(N不超过20)。

输出

按样例中格式,输出对N的所有拆分。

样例输入

5

样例输出

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

提示