数的划分
成绩 | 100 | 开启时间 | 2020年02月19日 星期三 13:50 |
折扣 | 0.8 | 折扣时间 | 2020年02月19日 星期三 13:50 |
允许迟交 | 是 | 关闭时间 | 2020年02月19日 星期三 13:50 |
输入文件 | Numdismantle.in | 输出文件 | Numdismantle.out |
【题目描述】数的划分(Numdismantle)
将数字n分成k份,已知每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的:1,1,5; 1,5,1; 5,1,1。问有多少种不同的分法。
【输入格式】
n,k(6<n≤200,2≤k≤6)
【输出格式】
一个整数,即不同的分法。
【输入样例】
7 3
【输出样例】
4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3}