数的划分
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

一行两个数n,k。

输出描述:

一行一个整数,即不同的分法数。
示例1

输入

复制
7 3

输出

复制
4

说明

四种分法为:1,1,5;1,2,4;1,3,3;2,2,3。

备注: