Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1267. -- 数的划分
1267: 数的划分
时间限制:
1 Sec
内存限制:
128 MB
提交:
73
解决:
51
[
提交
][
状态
][
讨论版
]
题目描述
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
输入
只有一行, 共有二个正整数:n k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )
输出
只有一个整数,即不同的分法。
样例输入
7 3
样例输出
4
提示
4种分法为:1,1,5;1,2,4;1,3,3; 2,2,3
来源
NOIP2001提高组02、深搜/递推/递归
[
提交
][
状态
]