← 返回上一页 P2468. 「一本通 1.3 例 1」数的划分 时间限制1000 ms 内存限制512 MiB 尝试1 通过0 难度10 知识点搜索知识点剪枝优化知识点ybtg 题目描述 将整数 nnn 分成 kkk 份，且每份不能为空，问有多少种不同的分法。当 n=7,k=3n=7, k=3n=7,k=3 时，下面三种分法被认为是相同的：1,1,51,1,51,1,5; 1,5,11,5,11,5,1; 5,1,15,1,15,1,1 输入格式 一行两个数 nnn , kkk。 输出格式 一行一个整数，即不同的分法数。 样例 四种分法为：1,1,51,1,51,1,5；1,2,41,2,41,2,4；1,3,31,3,31,3,3；2,2,32,2,32,2,3。 样例 输入 7 3 输出 4 数据范围与提示 6≤n≤200,6 \leq n \leq 200,6≤n≤200, 2≤k≤62 \leq k \leq 62≤k≤6。