#1251. 数的划分

数的划分

数的划分

题目描述

把整数 n 分成 k 个正整数,顺序不同算同一种。求方案数。

输入格式

一行,两个整数 n 和 k,用空格分隔。

输出格式

一个整数,表示划分方案数。

样例

样例输入

5 2

样例输出

2

样例解释

5 分成 2 个正整数,顺序不同算同一种,方案有:(1,4) 和 (2,3),共 2 种。

数据范围

对于 100% 的数据,1 <= n <= 200,1 <= k <= n。