Toggle navigation
信息学精准学
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1150--搜索与回溯算法-数的划分(NOIP2001)
1150: 搜索与回溯算法-数的划分(NOIP2001)
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 32
提交: 67
统计
题目描述
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,;
问有多少种不同的分法。
输入
n,k(6<n<=200,2<=k<=6)
输出
一个整数,即不同的分法。
样例输入
Copy
7 3
样例输出
Copy
4
来源/分类
搜索与回溯算法