整数分解[1]
测试数据来自 system/1873
作业已超过截止时间,您无法递交本题目。
时间限制: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