首页 > 试题广场 >

[NOIP2001]数的划分

[编程题][NOIP2001]数的划分
  • 热度指数:1308 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 
1,5,1; 
5,1,1;
问有多少种不同的分法。
输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )
输出:一个整数,即不同的分法。

输入描述:
两个整数 n,k ( 6 < n ≤ 200, 2 ≤ k ≤ 6 )


输出描述:
1个整数,即不同的分法。
示例1

输入

7 3

输出

4

这道题你会答吗?花几分钟告诉大家答案吧!