数的划分

数的划分

测试数据来自 system/1117

作业已超过截止时间,您无法递交本题目。

描述

将整数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第二题

NOIp试题

未认领
状态
已结束
题目
134
开始时间
2020-05-24 00:00
截止时间
2020-05-25 00:00
可延期
0.0 小时