整数分解[1]
时间限制:1秒 内存限制:256M
【问题描述】
把一个正整数 \(N\) 分解成 \(K\) 个数的和,输出每种分解方案。比如把 5 分解成 3 个数的和,有如下 6 种分解方法:
【输入格式】
两个整整数 \(N\) 和 \(K\)。
【输出格式】
输出所有可能的分解方案,按第一个数递增。
【输入输出样例】
Input
5 3
Output
1+1+3=5
1+2+2=5
1+3+1=5
2+1+2=5
2+2+1=5
3+1+1=5
【数据说明】
对于 \(100\%\) 的数据 \(1 ≤ K ≤ N ≤ 20\)。
【来源】
Mr.he