友情提示:680元/半年,儿童学编程,就上码丁实验室。
【题目描述】
将整数$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}$。