数的划分
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
将整数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