「7-1」A 、数的划分 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：A.in 输出文件：A.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 A.in，输出文件为A.out。

将整数 n 分成 k 份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，这三种分法：7=1+1+5; 7=1+5+1; 7=5+1+1 被认为是相同的。

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

从文件 A.in 中读入数据。

一行包含两个整数：n,k

输出到文件 A.out 中。

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

A.in

7 3

A.out

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

1<n<=220

1<=k<=8

#169. 「7-1」A 、数的划分普及−