P2090 [第一章例题3.1]数的划分
描述
将整数 n分成 k份,且每份不能为空,问有多少种不同的分法。当 n=7,k=3时,下面三种分法被认为是相同的:1,1,5; 1,5,1; 5,1,1。
输入
一行两个数 n , k。
输出
一行一个整数,即不同的分法数。
样例输入
样例输出
提示
数据范围
6≤n≤200, 2≤k≤6。
6≤n≤200, 2≤k≤6。