#1251. 数的划分
数的划分
数的划分
题目描述
把整数 n 分成 k 个正整数,顺序不同算同一种。求方案数。
输入格式
一行,两个整数 n 和 k,用空格分隔。
输出格式
一个整数,表示划分方案数。
样例
样例输入
5 2
样例输出
2
样例解释
5 分成 2 个正整数,顺序不同算同一种,方案有:(1,4) 和 (2,3),共 2 种。
数据范围
对于 100% 的数据,1 <= n <= 200,1 <= k <= n。
把整数 n 分成 k 个正整数,顺序不同算同一种。求方案数。
一行,两个整数 n 和 k,用空格分隔。
一个整数,表示划分方案数。
5 2
2
5 分成 2 个正整数,顺序不同算同一种,方案有:(1,4) 和 (2,3),共 2 种。
对于 100% 的数据,1 <= n <= 200,1 <= k <= n。