#16292. 数的划分
-
ID: 16292
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
数的划分
说明
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5; 1，5，1; 5，1，1;
问有多少种不同的分法。
输入格式
n，k输出格式
一个整数，即不同的分法7 34 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}提示
数据规模和约定6<n<=200，2<=k<=6