/ Vijos / 题库 /

数的划分

数的划分

描述

将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。

例如:n=7,k=3,下面三种分法被认为是相同的。

1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。

格式

输入格式

输入n,k (6<n<=200,2<=k<=6)

输出格式

一个整数,即不同的分法。

样例1

样例输入1

7 3

样例输出1

4

限制

每个测试点1s

来源

NOIP2001第二题

信息

ID
1117
难度
3
分类
动态规划 点击显示
标签
递交数
5951
已通过
3026
通过率
51%
上传者

相关

在下列训练计划中:

题库

RP++分类题库