最新消息:680元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 【例题1】数的划分

C++ 少儿编程 1348浏览 0评论

友情提示: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}$。

您必须 登录 才能发表评论!