qq_53300975的博客

数的划分 题目描述 将整数 n分成 k 份，且每份不能为空，会有多少种不同的分法。当 n=7, k=3 时，下面三种分法被认为是相同的：1,1,5; 1,5,1; 5,1,1 输入格式 一行两个数 nnn , kkk。 输出格式 一行一个整数，即不同的分法数。 样例 Input Output 7 3 4 四种分法为：1,1,5；1,2,4；1,3,3；2,2,3。 数据范围与提示 6<=n<=200,2<=k<=6 在这里插入代码片 #include<bits/stdc++.h