#P310. 自然数的拆分
自然数的拆分
题目描述
任何一个大于 的自然数 ,总可以拆分成若干个小于 的自然数之和。
当 共 种拆分方法:
输入格式
输入 。
输出格式
按字典序输出具体的方案。
样例
样例输入 1
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
total=14
样例输出 1
7