#1312. [NOIP 2001 提高组] 数的划分
[NOIP 2001 提高组] 数的划分
题目描述
将整数 分成 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
例如:,,下面三种分法被认为是相同的。
;
;
。
问有多少种不同的分法。
输入格式
($6
输出格式
个整数,即不同的分法。
样例
7 3
4
题目来源:洛谷 P1025
将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5;
1,5,1;
5,1,1。
问有多少种不同的分法。
n,k($6
1 个整数,即不同的分法。
7 3
4
题目来源:洛谷 P1025
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.