/ Vijos / 题库 /

整数分解[1]

整数分解[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

信息

ID
1873
难度
(无)
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
7
上传者