1781: 整数的划分(Noip2001)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:1
题目描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。
输入
输入仅一行:n,k; 即整数n和份数k。 数据范围:6<n<=200,2<=k<=6
输出
一个整数,即不同的分法。
样例输入 复制
7 3
样例输出 复制
4
提示
四个分法为:1,1,5;1,2,4;1,3,3;2,2,3;