#36803. [NOIP2001]数的划分

    ID: 36803 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>深度优先搜索NOIP提高组/CSP-S普及T3魔扣OJ

[NOIP2001]数的划分

暂无测试数据。

将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两个方案不相同(不考虑顺序)例如:$n=7$,$k=3$,下面三种分法被认为是相同的。

$1,1,5$ $1,5,1$ $5,1,1$

问有多少种不同的分法。

输入格式

第一行有两个整数 $n,k$ $(6 <n \le 200,2 \le k \le 6)$

输出格式

$1$ 个整数,即不同的分法个数。

7 3
4