#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)