#YBT02090312. 数的划分
数的划分
题目描述
把整数n分成k个正整数之和,不考虑这些正整数的排列顺序,允许各份的数值相等。
例如,1+1+5、1+5+1、5+1+1视为同一种方案。求不同方案的数量。
输入格式
输入两个整数n、k。
输出格式
输出不同划分方案的数量。
样例
7 3
4
数据范围
6<n≤200,2≤k≤6。
把整数n分成k个正整数之和,不考虑这些正整数的排列顺序,允许各份的数值相等。
例如,1+1+5、1+5+1、5+1+1视为同一种方案。求不同方案的数量。
输入两个整数n、k。
输出不同划分方案的数量。
7 3
4
6<n≤200,2≤k≤6。