在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1691--数的拆分
1691: 数的拆分
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 12
提交量: 20
统计
题目描述
将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5;
1,5,1;
5,1,1.
问有多少种不同的分法。
输入
n,k (6<n≤200,2≤k≤6)
输出
1 个整数,即不同的分法。
样例输入
Copy
7 3
样例输出
Copy
4
提示
四种分法为:
1,1,5
1,2,4
1,3,3
2,2,3
来源/分类