Problem1733--DFS-数字分解3

1733: DFS-数字分解3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 191  Solved: 145
[Status] [Submit] [Creator:]

Description

将一个整数 n 表示成 k 个不同的正整数之和的形式。

要求按照 “n=a1+a2+……+ak” 的形式输出所有方案,且加数依次递增(即 a1 < a2 < …… < ak)。

要求按照第一个加数(a1)从小到大,第一个加数相同时第二个加数从小到大,(依次类推)…… 的顺序输出所有的方案。

Input

输入共一行,包含两个整数 n 和 k,以一个空格分隔(1 ≤ k ≤ 10, k × (k+1)/2 ≤ n ≤ 100)。

Output

按照题目要求输出所有方案,每种方案占一行。

Sample Input Copy

10 3

Sample Output Copy

10=1+2+7
10=1+3+6
10=1+4+5
10=2+3+5

Source/Category

 提高A