#7393. [TOPOAC CSP-S] P506 [NOIP2001] 数的划分

0

[TOPOAC CSP-S] P506 [NOIP2001] 数的划分

题目描述

将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两份不能相同(不考虑顺序)。问有多少种不同的分法。

输入格式

一行两个整数 $n,k$。

输出格式

一行一个整数,表示分法数。

数据范围

$1\le n\le 200$,$1\le k\le 200$(答案在 64 位整数范围内)。

样例

7 3

输出:

4

(四种分法:1+1+5, 1+2+4, 1+3+3, 2+2+3)