码学堂 | [第一章例题3.1]数的划分

P2090

[第一章例题3.1]数的划分

时间限制: 1s 内存限制: 64MB 简单通过 54.49%

描述

将整数 n分成 k份，且每份不能为空，问有多少种不同的分法。当 n=7,k=3时，下面三种分法被认为是相同的：1,1,5; 1,5,1; 5,1,1。

输入

一行两个数 n , k。

输出

一行一个整数，即不同的分法数。

样例输入

7 3

样例输出

提示

数据范围
6≤n≤200, 2≤k≤6。