测试数据来自 system/1090

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　将整数 \(n\) 分成 \(k\) 份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：\(n=7，k=3\)，这三种分法：7=1+1+5; 7=1+5+1; 7=5+1+1 被认为是相同的。

　　给出 \(n\) 和 \(k\)，请编程输出前 100 个不同的分法。

【输入格式】

　　一行包含两个整数：\(n\),\(k\)。

【输出格式】

　　输出前 100 个的不同分解方法，格式见样例，按分解称的 \(k\) 个数排列的字典序输出。最后一行输出方案总数。

【输入输出样例1】

　Input

7 3

　Output

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

【数据限制】

　　\(1<n<=200\)
　　\(1<=k<=8\)

【来源】

　ITer