传统题 1000ms 128MiB

数的划分 1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

<!DOCTYPE html> <html> <body>

将整数 \(n\) 分成 \(k\) 份,且每份不能为空,问有多少种不同的分法。当 \(n=7\),\(k=3\) 时,下面三种分法被认为是相同的: \(1,1,5\) ; \(1,5,1\) ; \(5,1,1\)

输入格式

一行两个数 \(n, k\)。

输出格式

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

样例

输入

7 3
    

输出

4
    

数据范围与提示

6 ≤ n ≤ 200,2 ≤ k ≤ 6。

</body> </html>

CSP-J1 搜索与剪枝优化

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2023-7-30 8:00
结束于
2023-8-31 6:00
持续时间
766 小时
主持人
参赛人数
9