#1307. 数的划分
数的划分
题目描述
将整数n分成k份, 且每份不能为空, 任意两种分法不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1 ,1 ,5;
1,5,1;
5,1,1;
问有多少种不同的分法。
输入
输入:n,k (6< n< =200,1<=k<=6)
输出
输出:一个整数,即不同的分法。
样例
7 3
4
将整数n分成k份, 且每份不能为空, 任意两种分法不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1 ,1 ,5;
1,5,1;
5,1,1;
问有多少种不同的分法。
输入:n,k (6< n< =200,1<=k<=6)
输出:一个整数,即不同的分法。
7 3
4